scientific article; zbMATH DE number 3881896

MaRDI QIDQ3216153zbMATH OpenFDO

Authors A. G. Ivanov

Publication date 1984

zbMATH Keywords

distance of wordsHamming metricmulti-head Turing machinesrecognition of approximate occurrence

Mathematics Subject Classification ID

Turing machines and related notions (03D10) Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 4106277
• Approximating general metric distances between a pattern and a text
• String Processing and Information Retrieval
• scientific article; zbMATH DE number 569758
• Approximate matching in the \(L_{\infty }\) metric

Cited in

(7)

• Efficient string matching with k mismatches
• Data structures and algorithms for approximate string matching
• RECOGNITION OF AN APPROXIMATE OCCURRENCE OF WORDS ON A TURING MACHINE IN REAL TIME
• scientific article; zbMATH DE number 4106277 (Why is no real title available?)
• scientific article; zbMATH DE number 569758 (Why is no real title available?)
• scientific article; zbMATH DE number 2051146 (Why is no real title available?)
• scientific article; zbMATH DE number 222191 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3216153)