State complexity of star of union and square of union on \textit{k} regular languages
From MaRDI portal
Publication:391180
Recommendations
- State complexity of star and square of union of k regular languages
- State complexity of union and intersection of star on \(k\) regular languages
- State complexity of union and intersection of square and reversal on \(k\) regular languages
- State complexity of combined operations with union, intersection, star and reversal
- State complexity of four combined operations composed of union, intersection, star and reversal
Cites work
- Estimation of state complexity of combined operations
- scientific article; zbMATH DE number 1962776 (Why is no real title available?)
- scientific article; zbMATH DE number 2068872 (Why is no real title available?)
- scientific article; zbMATH DE number 2081044 (Why is no real title available?)
- scientific article; zbMATH DE number 1517989 (Why is no real title available?)
- scientific article; zbMATH DE number 941396 (Why is no real title available?)
- scientific article; zbMATH DE number 1916664 (Why is no real title available?)
- scientific article; zbMATH DE number 7301304 (Why is no real title available?)
- scientific article; zbMATH DE number 3254905 (Why is no real title available?)
- scientific article; zbMATH DE number 3353192 (Why is no real title available?)
- On the shuffle automaton size for words
- On the State Complexity of Combined Operations
- On the state complexity of star of union and star of intersection
- State complexity of basic language operations combined with reversal
- State complexity of combined operations
- State complexity of combined operations with two basic operations
- STATE COMPLEXITY OF CONCATENATION AND COMPLEMENTATION
- State complexity of power
- State complexity of regular languages
- State complexity of some operations on binary regular languages
- State complexity of two combined operations: catenation-star and catenation-reversal
- State complexity of two combined operations: catenation-union and catenation-intersection
- State complexity of union and intersection of star on \(k\) regular languages
- The state complexities of some basic operations on regular languages
- The state complexity of \(L^{2}\) and \(L^k\)
- The state complexity of two combined operations: star of catenation and star of reversal
- UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
- Undecidability of the state complexity of composed regular operations
Cited in
(13)- Operational union-complexity
- Unrestricted state complexity of binary operations on regular languages
- Kleene star on unary regular languages
- On the state complexity of star of union and star of intersection
- State complexity of regular tree languages for tree matching
- State complexity of star and square of union of k regular languages
- On the square of regular languages
- The Average State Complexity of the Star of a Finite Set of Words Is Linear
- State complexity of union and intersection of star on \(k\) regular languages
- State Complexity of k-Union and k-Intersection for Prefix-Free Regular Languages
- Operational state complexity of subtree-free regular tree languages
- State complexity of deletion and bipolar deletion
- State complexity of union and intersection of square and reversal on \(k\) regular languages
This page was built for publication: State complexity of star of union and square of union on \textit{k} regular languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q391180)
