Reducing NFAs by invariant equivalences. (Q1426461)

From MaRDI portal





scientific article; zbMATH DE number 2056806
Language Label Description Also known as
English
Reducing NFAs by invariant equivalences.
scientific article; zbMATH DE number 2056806

    Statements

    Reducing NFAs by invariant equivalences. (English)
    0 references
    0 references
    0 references
    14 March 2004
    0 references
    Non-deterministic finite automata
    0 references
    Regular expressions
    0 references
    Automata minimization
    0 references
    Invariant equivalences
    0 references
    Derivatives of regular expressions
    0 references

    Identifiers