How to Win a Game with Features

Rolf Backofen, Ralf Treinen

DFKI DFKI Research Reports (RR) 94-18 1994.


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.

RR-94-18.pdf (pdf, 208 KB )

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence