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
Undecidability and finite automata - MaRDI portal

Undecidability and finite automata

From MaRDI portal

Publication:2408800

Jump to:navigation, search

DOI10.1007/978-3-319-62809-7_11zbMath1494.68135arXiv1702.01394OpenAlexW2593915648MaRDI QIDQ2408800

Publication date: 13 October 2017

Full work available at URL: https://arxiv.org/abs/1702.01394

zbMATH Keywords

undecidability power finite automata conjugate

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Undecidability and degrees of sets of sentences (03D35) Automata and formal grammars in connection with logical questions (03D05) Grammars and rewriting systems (68Q42)

Related Items (1)

This page was built for publication: Undecidability and finite automata

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