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

From MaRDI portal





scientific article; zbMATH DE number 2085641
Language Label Description Also known as
English
On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata
scientific article; zbMATH DE number 2085641

    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