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
Decidability of DPDA Language Equivalence via First-Order Grammars - MaRDI portal

Decidability of DPDA Language Equivalence via First-Order Grammars

From MaRDI portal

Publication:2986817

Jump to:navigation, search

DOI10.1109/LICS.2012.51zbMath1360.68561MaRDI QIDQ2986817

Petr Jančar

Publication date: 16 May 2017

Published in: 2012 27th Annual IEEE Symposium on Logic in Computer Science (Search for Journal in Brave)

zbMATH Keywords

language equivalence deterministic pushdown automaton first-order grammar

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (3)

The Hoare Logic of Deterministic and Nondeterministic Monadic Recursion Schemes ⋮ Bisimulation equivalence and regularity for real-time one-counter automata ⋮ Equivalence of pushdown automata via first-order grammars

This page was built for publication: Decidability of DPDA Language Equivalence via First-Order Grammars

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