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
Open Problems About Regular Languages, 35 Years Later - MaRDI portal

Open Problems About Regular Languages, 35 Years Later

From MaRDI portal

Publication:4683188

Jump to:navigation, search

DOI10.1142/9789813148208_0007zbMath1402.68120OpenAlexW2608248596MaRDI QIDQ4683188

Jean-Eric Pin

Publication date: 20 September 2018

Published in: The Role of Theory in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/9789813148208_0007

zbMATH Keywords

finite semigroups regular languages dot-depth hierarchy star height limitedness problem group complexity regularity of non-counting classes optimality of prefix codes restricted star height star removal

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (4)

Concatenation hierarchies: new bottle, old wine ⋮ Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups ⋮ Monadic monadic second order logic ⋮ Generic results for concatenation hierarchies

This page was built for publication: Open Problems About Regular Languages, 35 Years Later

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