Square on Deterministic, Alternating, and Boolean Finite Automata
From MaRDI portal
Publication:5205045
Recommendations
- Square on deterministic, alternating, and Boolean finite automata
- scientific article; zbMATH DE number 1098621
- On the square of regular languages
- Squares of regular languages
- Local squares, periodicity and finite automata
- scientific article; zbMATH DE number 1949657
- Operations on Boolean and alternating finite automata
- scientific article; zbMATH DE number 3911710
- Automata and square complexes.
- On the computability of the set of automorphisms of the unit square
Cites work
- scientific article; zbMATH DE number 5595151 (Why is no real title available?)
- scientific article; zbMATH DE number 3664335 (Why is no real title available?)
- scientific article; zbMATH DE number 3353192 (Why is no real title available?)
- Constructions for alternating finite automata∗
- Descriptional Complexity of Operations on Alternating and Boolean Automata
- On equations for regular languages, finite automata, and sequential networks
- On the square of regular languages
- State complexity of power
- Succinct representation of regular languages by Boolean automata
- The state complexities of some basic operations on regular languages
- The state complexity of \(L^{2}\) and \(L^k\)
- UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
Cited in
(5)
This page was built for publication: Square on Deterministic, Alternating, and Boolean Finite Automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5205045)
