On the State Complexity of Combined Operations
From MaRDI portal
Recommendations
- State complexity of combined operations
- ON THE STATE COMPLEXITY OF COMBINED OPERATIONS AND THEIR ESTIMATION
- State complexity of two combined operations: catenation-union and catenation-intersection
- State complexity of two combined operations: catenation-star and catenation-reversal
- Estimation of state complexity of combined operations
Cited in
(21)- State complexity of star of union and square of union on \textit{k} regular languages
- State complexity of combined operations with two basic operations
- Complexity of operation problems
- A combinatorial approach for the state complexity of the shuffle product
- The state complexity of \(L^{2}\) and \(L^k\)
- A general approach to state complexity of operations: formalization and limitations
- On the Hopcroft's minimization technique for DFA and DFCA
- A survey on operational state complexity
- State complexity and approximation
- Operational State Complexity under Parikh Equivalence
- Estimation of state complexity of combined operations
- State complexity of combined operations
- State complexity of four combined operations composed of union, intersection, star and reversal
- State complexity of unique rational operations
- Boundary sets of regular and context-free languages
- Undecidability of state complexities using mirror images
- State complexity research and approximation
- ON THE STATE COMPLEXITY OF COMBINED OPERATIONS AND THEIR ESTIMATION
- scientific article; zbMATH DE number 2182451 (Why is no real title available?)
- Incomplete operational transition complexity of regular languages
- Hopcroft’s Minimization Technique: Queues or Stacks?
This page was built for publication: On the State Complexity of Combined Operations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5757237)
