Estimation of state complexity of combined operations
From MaRDI portal
Recommendations
- ON THE STATE COMPLEXITY OF COMBINED OPERATIONS AND THEIR ESTIMATION
- On the State Complexity of Combined Operations
- State complexity of two combined operations: catenation-union and catenation-intersection
- State complexity of combined operations
- State complexity of catenation combined with union and intersection
Cites work
- scientific article; zbMATH DE number 1156489 (Why is no real title available?)
- scientific article; zbMATH DE number 1948495 (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 1458676 (Why is no real title available?)
- scientific article; zbMATH DE number 2182451 (Why is no real title available?)
- scientific article; zbMATH DE number 941396 (Why is no real title available?)
- scientific article; zbMATH DE number 1418342 (Why is no real title available?)
- scientific article; zbMATH DE number 3307592 (Why is no real title available?)
- scientific article; zbMATH DE number 3311755 (Why is no real title available?)
- NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
- ON THE STATE COMPLEXITY OF COMBINED OPERATIONS AND THEIR ESTIMATION
- On the State Complexity of Combined Operations
- STATE COMPLEXITY OF CONCATENATION AND COMPLEMENTATION
- State Complexity of Basic Operations on Suffix-Free Regular Languages
- State complexity of basic language operations combined with reversal
- State complexity of combined operations
- State complexity of regular languages
- State complexity of some operations on binary regular languages
- The state complexities of some basic operations on regular languages
- The state complexity of two combined operations: star of catenation and star of reversal
- UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
- Universal algebra and applications in theoretical computer science
Cited in
(26)- State complexity of star of union and square of union on \textit{k} regular languages
- State complexity of union and intersection of star on \(k\) regular languages
- State complexity of combined operations with two basic operations
- Primitivity, uniform minimality, and state complexity of Boolean operations
- On the State Complexity of Combined Operations
- State complexity of combined operations involving catenation and binary Boolean operations: beyond the Brzozowski conjectures
- State complexity of the concatenation of regular tree languages
- State Complexity of k-Union and k-Intersection for Prefix-Free Regular Languages
- State complexity of union and intersection of square and reversal on \(k\) regular languages
- Lower bounds for the size of deterministic unranked tree automata
- Length of the state trace: a method for partitioning model complexity
- State complexity of two combined operations: catenation-union and catenation-intersection
- State complexity and approximation
- Operational state complexity revisited: the contribution of monsters and modifiers
- State complexity of boundary of prefix-free regular languages
- State complexity of four combined operations composed of union, intersection, star and reversal
- Descriptional complexity of finite automata -- selected highlights
- State complexity of unique rational operations
- State complexity of regular tree languages for tree matching
- Operational state complexity of subtree-free regular tree languages
- State complexity of inversion operations
- Undecidability of state complexities using mirror images
- ON THE STATE COMPLEXITY OF COMBINED OPERATIONS AND THEIR ESTIMATION
- Undecidability of state complexity
- State complexity of catenation combined with union and intersection
- scientific article; zbMATH DE number 7301304 (Why is no real title available?)
This page was built for publication: Estimation of state complexity of combined operations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2271462)