scientific article
From MaRDI portal
Publication:3655366
zbMATH Open1182.68105MaRDI QIDQ3655366FDOQ3655366
D. Wood, Yo-Sub Han, Kai Salomaa
Publication date: 7 January 2010
Title of this publication is not available (Why is that?)
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
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3655366)