A survey on operational state complexity
From MaRDI portal
Publication:4590910
Recommendations
Cited in
(50)- Descriptional Complexity of Semi-Simple Splicing Systems
- Primitivity, uniform minimality, and state complexity of Boolean operations
- Complexity of operation problems
- Combination of roots and Boolean operations: an application to state complexity
- State complexity of projection on languages recognized by permutation automata and commuting letters
- Complexity of proper prefix-convex regular languages
- State complexity of finite partial languages
- Operational union-complexity
- State complexity of permutation and related decision problems on alphabetical pattern constraints
- State complexity of combined operations involving catenation and binary Boolean operations: beyond the Brzozowski conjectures
- Networks with evolutionary processors and ideals and codes as filters
- Operational complexity and right linear grammars
- scientific article; zbMATH DE number 7584602 (Why is no real title available?)
- Descriptional complexity of iterated uniform finite-state transducers
- State complexity bounds for the commutative closure of group languages
- Descriptional complexity of semi-simple splicing systems
- Operational accepting state complexity: the unary and finite case
- Remarks on context-free grammars with subregular control languages
- On the decidability of infix inclusion problem
- State complexity of suffix distance
- New tools for state complexity
- Further Remarks on the Operational Nonterminal Complexity
- Descriptional complexity of the forever operator
- State complexity of overlap assembly
- Operational State Complexity under Parikh Equivalence
- Operational state complexity revisited: the contribution of monsters and modifiers
- On the decidability of infix inclusion problem
- Descriptional complexity of bounded regular languages
- Cellular automata: descriptional complexity and decidability
- Binary and circular automata having maximal state complexity for the set of synchronizing words
- On the accepting state complexity of operations on permutation automata
- Descriptional complexity of finite automata -- selected highlights
- The descriptional power of queue automata of constant length
- On the accepting state complexity of operations on permutation automata
- State complexity of finite partial languages
- Nondeterministic complexity in subclasses of convex languages
- Operational complexity and pumping lemmas
- State complexity of regular languages
- scientific article; zbMATH DE number 7453083 (Why is no real title available?)
- A Study of a Simple Class of Modifiers: Product Modifiers
- Finite automata with undirected state graphs
- State complexity bounds for projection, shuffle, up- and downward closure and interior on commutative regular languages
- Descriptional complexity of regular languages
- Solving string constraints using SAT
- The commutative closure of shuffle languages over group languages is regular
- State complexity of pattern matching in regular languages
- State Complexity of Permutation and the Language Inclusion Problem up to Parikh Equivalence on Alphabetical Pattern Constraints and Partially Ordered NFAs
- Completely distinguishable automata and the set of synchronizing words
- Commutative regular languages with product-form minimal automata
- State complexity investigations on commutative languages -- the upward and downward closure, commutative aperiodic and commutative group languages
This page was built for publication: A survey on operational state complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4590910)
