Exact enumeration of acyclic deterministic automata (Q2489949)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Exact enumeration of acyclic deterministic automata
scientific article

    Statements

    Exact enumeration of acyclic deterministic automata (English)
    0 references
    28 April 2006
    0 references
    Initially connected automaton
    0 references
    Quasi-acyclic automaton
    0 references
    Dead state
    0 references
    Minimal automaton recognizing a finite language
    0 references
    Enumerative injection method
    0 references

    Identifiers