Operational state complexity of prefix-free regular languages
From MaRDI portal
Publication:3655366
zbMATH Open1182.68105MaRDI QIDQ3655366FDOQ3655366
D. Wood, Yo-Sub Han, Kai Salomaa
Publication date: 7 January 2010
Cited In (20)
- State complexity of combined operations for suffix-free regular languages
- Nondeterministic State Complexity of Basic Operations for Prefix-Free Regular Languages
- State complexity of code operators
- The cut operation in subclasses of convex languages
- Syntactic complexity of regular ideals
- Syntactic Complexity of Prefix-, Suffix-, and Bifix-Free Regular Languages
- Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages
- Star-Complement-Star on Prefix-Free Languages
- Power, positive closure, and quotients on convex languages
- Closure properties of subregular languages under operations
- Kleene closure and state complexity
- Prefix-free languages: left and right quotient and reversal
- Operational complexity in subregular classes
- The cut operation in subclasses of convex languages (extended abstract)
- Quotient complexity of closed languages
- Kuratowski Algebras Generated by Prefix-Free Languages
- State complexity of unambiguous operations on finite automata
- Kuratowski Algebras Generated by Prefix-, Suffix-, Factor-, and Subword-Free Languages Under Star and Complementation
- Prefix-Free Subsets of Regular Languages and Descriptional Complexity
- Shuffled languages -- representation and recognition
Recommendations
- State Complexity of Combined Operations for Prefix-Free Regular Languages 👍 👎
- Title not available (Why is that?) 👍 👎
- Nondeterministic State Complexity of Basic Operations for Prefix-Free Regular Languages 👍 👎
- State Complexity of Boundary of Prefix-Free Regular Languages 👍 👎
- State complexity of basic operations on suffix-free regular languages 👍 👎
This page was built for publication: Operational state complexity of prefix-free regular languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3655366)
