RECOGNITION OF AN APPROXIMATE OCCURRENCE OF WORDS ON A TURING MACHINE IN REAL TIME (Q3680305)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | RECOGNITION OF AN APPROXIMATE OCCURRENCE OF WORDS ON A TURING MACHINE IN REAL TIME |
scientific article |
Statements
RECOGNITION OF AN APPROXIMATE OCCURRENCE OF WORDS ON A TURING MACHINE IN REAL TIME (English)
0 references
1985
0 references
distance of words
0 references
Hamming metric
0 references
recognition of approximate occurrence
0 references
multi-head Turing machines
0 references