Publication
How to Win a Game with Features
Rolf Backofen; Ralf Treinen
DFKI, DFKI Research Reports (RR), Vol. 94-18, 1994.
Abstract
We show, that the axiomatization of rational trees in the language of features given elsewhere is complete. In contrast to other completeness proofs that have been given in this field, we employ the method of Ehrenfeucht-Fraïssé Games, which yields a much simpler proof. The result extends previous results on complete axiomatizations of rational trees in the language of constructor equations or in a weaker feature language.