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
Unnamed Item, Expressive Power and Succinctness of the Positive Calculus of Relations, Regular expression length via arithmetic formula complexity, 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., Expressive power and succinctness of the positive calculus of binary relations, 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