More concise representation of regular languages by automata and regular expressions (Q963066)

From MaRDI portal
scientific article
Language Label Description Also known as
English
More concise representation of regular languages by automata and regular expressions
scientific article

    Statements

    More concise representation of regular languages by automata and regular expressions (English)
    0 references
    0 references
    0 references
    0 references
    8 April 2010
    0 references
    0 references
    pushdown automata
    0 references
    regular expressions
    0 references
    straight line programs
    0 references
    descriptional complexity
    0 references
    0 references