scientific article; zbMATH DE number 219196

MaRDI QIDQ4694686zbMATH OpenFDO

Authors Stéphane Grumbach, Victor Vianu

Publication date 29 June 1993

zbMATH Keywords

Ehrenfeucht-Fraïssé games for complex objectsexpressibilityextension of relational calculus

Mathematics Subject Classification ID

Model theory of finite structures (03C13) Database theory (68P15)

Recommendations

• On complexity of Ehrenfeucht-Fraïssé games
• Games on Trees and Syntactical Complexity of Formulas
• On Complexity of Ehrenfeucht-Fraïssé Games
• On the Ehrenfeucht-Fraïssé game in theoretical computer science (extended abstract)
• scientific article; zbMATH DE number 67050

Cited in

(2)

• An algebra for pomsets.
• The expressive power of cardinality-bounded set values in object-based data models

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4694686)