Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Games on Trees and Syntactical Complexity of Formulas - MaRDI portal

Games on Trees and Syntactical Complexity of Formulas

From MaRDI portal

Publication:5436997

Jump to:navigation, search

DOI10.1093/JIGPAL/JZM051zbMath1132.03015OpenAlexW2002690977MaRDI QIDQ5436997

Michał Krynicki, Jose Maria Turull Torres

Publication date: 18 January 2008

Published in: Logic Journal of IGPL (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/jigpal/jzm051

zbMATH Keywords

definability Ehrenfeucht-Fraisse games games on trees syntactical complexity

Mathematics Subject Classification ID

Database theory (68P15) Games involving graphs (91A43) Model theory of finite structures (03C13) Basic properties of first-order languages and structures (03C07)

This page was built for publication: Games on Trees and Syntactical Complexity of Formulas

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5436997&oldid=20192613"