Publication:5313790
From MaRDI portal
zbMath1098.68069MaRDI QIDQ5313790
Wang, Ming-wei, Keith Ellul, Bryan Krawetz, Jeffrey O. Shallit
Publication date: 1 September 2005
68Q45: Formal languages and automata
Related Items
Closure properties and descriptional complexity of deterministic regular expressions, Picture-hanging puzzles, Detecting palindromes, patterns and borders in regular languages, The ring of \(k\)-regular sequences. II., Concatenation-free languages, Generating all permutations by context-free grammars in Chomsky normal form, Generating all permutations by context-free grammars in Greibach normal form, Transition complexity of language operations, State Complexity of Combined Operations for Prefix-Free Regular Languages, Implementation of State Elimination Using Heuristics