A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata (Q3495661)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata
scientific article

    Statements

    A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata (English)
    0 references
    0 references
    0 references
    1990
    0 references
    probabilistic automata
    0 references
    complexity theory
    0 references
    finite-state automaton
    0 references
    nonregular language
    0 references
    nondeterministic finite-state automaton
    0 references

    Identifiers