scientific article; zbMATH DE number 2081044
From MaRDI portal
Publication:4474150
Recommendations
- The state complexities of some basic operations on regular languages
- State Complexity of Basic Operations on Suffix-Free Regular Languages
- State complexity of some operations on binary regular languages
- Incomplete transition complexity of basic operations on finite languages
- The state complexity of two combined operations: star of catenation and star of reversal
Cited in
(47)- State complexity of unique rational operations
- State complexity of basic operations on suffix-free regular languages
- The state complexities of some basic operations on regular languages
- On the descriptional complexity of finite automata with modified acceptance conditions
- State complexity of some operations on binary regular languages
- Power, positive closure, and quotients on convex languages
- Descriptional complexity of regular languages
- State complexity of finite partial languages
- State complexity of GF(2)-concatenation and GF(2)-inverse on unary languages
- State-complexity hierarchies of uniform languages of alphabet-size length
- Estimation of state complexity of combined operations
- The range of state complexities of languages resulting from the cut operation
- State complexity of permutation on finite languages over a binary alphabet
- State complexity of combined operations
- Time window temporal logic
- On the average state and transition complexity of finite languages
- Closure properties and descriptional complexity of deterministic regular expressions
- Ordering regular languages and automata: complexity
- State complexity of prefix distance of subregular languages
- Undecidability of state complexity
- State complexity of catenation combined with union and intersection
- Concatenation of Regular Languages and Descriptional Complexity
- The Average State Complexity of the Star of a Finite Set of Words Is Linear
- Nondeterministic Finite Automata—Recent Results on the Descriptional and Computational Complexity
- 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
- scientific article; zbMATH DE number 1962776 (Why is no real title available?)
- Tight bounds for cut-operations on deterministic finite automata
- Incomplete operational transition complexity of regular languages
- Operations on Permutation Automata
- State complexity of four combined operations composed of union, intersection, star and reversal
- scientific article; zbMATH DE number 2201359 (Why is no real title available?)
- scientific article; zbMATH DE number 2201371 (Why is no real title available?)
- Incomplete transition complexity of basic operations on finite languages
- STATE COMPLEXITY AND THE MONOID OF TRANSFORMATIONS OF A FINITE SET
- Implementation and Application of Automata
- The state complexity of permutations on finite languages over binary alphabets
- On the state complexity of reversals of regular languages
- State complexity of finite partial languages
- Operational complexity in subregular classes
- Concatenation of regular languages and descriptional complexity
- Operational complexity in subregular classes
- Square, power, positive closure, and complementation on ordered and star-free languages
- Operational state complexity of block languages
- Syntactic complexity of regular ideals
- The boundary operation on some subclasses of convex 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 Q4474150)
