scientific article; zbMATH DE number 2201362
From MaRDI portal
Publication:5313790
zbMath1098.68069MaRDI QIDQ5313790
Wang, Ming-wei, Keith Ellul, Bryan Krawetz, Jeffrey O. Shallit
Publication date: 1 September 2005
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (14)
Closure properties and descriptional complexity of deterministic regular expressions ⋮ Generating all permutations by context-free grammars in Chomsky normal form ⋮ Expressive power and succinctness of the positive calculus of binary relations ⋮ Generating all permutations by context-free grammars in Greibach normal form ⋮ Expressive Power and Succinctness of the Positive Calculus of Relations ⋮ The ring of \(k\)-regular sequences. II. ⋮ Picture-hanging puzzles ⋮ Transition complexity of language operations ⋮ Unnamed Item ⋮ State Complexity of Combined Operations for Prefix-Free Regular Languages ⋮ Regular expression length via arithmetic formula complexity ⋮ Implementation of State Elimination Using Heuristics ⋮ Detecting palindromes, patterns and borders in regular languages ⋮ Concatenation-free languages
This page was built for publication:
