The size of power automata. (Q1401251): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 2 users not shown)
Property / author
 
Property / author: Klaus Sutner / rank
Normal rank
 
Property / author
 
Property / author: Klaus Sutner / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal automaton for a factorial, transitive, and rational language / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection and union of regular languages and state complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partial orders on words, minimal elements of regular languages, and state complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5725992 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4525295 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sofic systems and graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Endomorphisms and automorphisms of the shift dynamical system / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Introduction to Symbolic Dynamics and Coding / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3769981 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nondeterminism and the size of two way finite automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3265658 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4266486 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3980261 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3214824 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subshifts of finite type and sofic systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Twenty Problems in the Theory of Cellular Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4714446 / rank
 
Normal rank

Latest revision as of 09:48, 6 June 2024

scientific article
Language Label Description Also known as
English
The size of power automata.
scientific article

    Statements

    The size of power automata. (English)
    0 references
    17 August 2003
    0 references
    0 references
    Deterministic automata
    0 references
    State complexity
    0 references
    Transitive semiautomata
    0 references
    Cellular automata
    0 references
    0 references