ON-LINE CONSTRUCTION OF A SMALL AUTOMATON FOR A FINITE SET OF WORDS (Q2909196)

From MaRDI portal
scientific article
Language Label Description Also known as
English
ON-LINE CONSTRUCTION OF A SMALL AUTOMATON FOR A FINITE SET OF WORDS
scientific article

    Statements

    ON-LINE CONSTRUCTION OF A SMALL AUTOMATON FOR A FINITE SET OF WORDS (English)
    0 references
    0 references
    0 references
    0 references
    30 August 2012
    0 references
    0 references
    deterministic automata
    0 references
    minimal automata
    0 references
    acyclic automata
    0 references
    on-line construction
    0 references
    semi-incremental construction
    0 references
    finite set of words
    0 references
    0 references