On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata (Q596324)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata
scientific article

    Statements

    On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata (English)
    0 references
    0 references
    0 references
    0 references
    10 August 2004
    0 references
    Two-dimensional finite automata
    0 references
    Las Vegas randomization
    0 references
    Nondeterminism
    0 references
    Complexity
    0 references

    Identifiers