\(k\) one-way heads cannot do string-matching (Q676454)

From MaRDI portal





scientific article; zbMATH DE number 992455
Language Label Description Also known as
English
\(k\) one-way heads cannot do string-matching
scientific article; zbMATH DE number 992455

    Statements

    \(k\) one-way heads cannot do string-matching (English)
    0 references
    0 references
    0 references
    18 November 1997
    0 references
    deterministic finite automata
    0 references
    string-machine
    0 references

    Identifiers