scientific article; zbMATH DE number 2068872
From MaRDI portal
Publication:4465331
Recommendations
Cited in
(32)- Decimations of languages and state complexity
- State complexity of basic operations on suffix-free regular languages
- State complexity of some operations on binary regular languages
- Combination of roots and Boolean operations: an application to state complexity
- Estimation of state complexity of combined operations
- Nondeterministic complexity in subclasses of convex languages
- State complexity of combined operations
- A hitchhiker's guide to descriptional complexity through analytic combinatorics
- On the average state and transition complexity of finite languages
- Nondeterministic state complexity of proportional removals
- State Complexity of Deletion
- Concatenation of Regular Languages and Descriptional Complexity
- State complexity of cyclic shift
- Provably Shorter Regular Expressions from Deterministic Finite Automata
- State Complexity of Combined Operations for Prefix-Free Regular Languages
- State complexity of star of union and square of union on \textit{k} regular languages
- State complexity of combined operations for suffix-free regular languages
- State complexity of union and intersection of star on \(k\) regular languages
- State complexity of combined operations with two basic operations
- Algebraic and combinatorial tools for state complexity: application to the star-xor problem
- A Study of a Simple Class of Modifiers: Product Modifiers
- New tools for state complexity
- Nondeterministic state complexity of proportional removals
- State complexity of four combined operations composed of union, intersection, star and reversal
- The state complexity of permutations on finite languages over binary alphabets
- Further closure properties of input-driven pushdown automata
- Deletion along trajectories
- State complexity of deletion and bipolar deletion
- Nondeterministic operational complexity in subregular languages
- Operational state complexity revisited: the contribution of monsters and modifiers
- Concatenation of regular languages and descriptional complexity
- State complexity of union and intersection of square and reversal on \(k\) regular languages
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 Q4465331)
