Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
RECOGNITION OF AN APPROXIMATE OCCURRENCE OF WORDS ON A TURING MACHINE IN REAL TIME - MaRDI portal

RECOGNITION OF AN APPROXIMATE OCCURRENCE OF WORDS ON A TURING MACHINE IN REAL TIME

From MaRDI portal

Publication:3680305

Jump to:navigation, search

DOI10.1070/IM1985v024n03ABEH001245zbMath0565.68081OpenAlexW2091669307MaRDI QIDQ3680305

A. G. Ivanov

Publication date: 1985

Published in: Mathematics of the USSR-Izvestiya (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1070/im1985v024n03abeh001245

zbMATH Keywords

Hamming metric distance of words multi-head Turing machines recognition of approximate occurrence

Mathematics Subject Classification ID

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

Related Items (2)

Multiple filtration and approximate pattern matching ⋮ Fast string matching with k differences

This page was built for publication: RECOGNITION OF AN APPROXIMATE OCCURRENCE OF WORDS ON A TURING MACHINE IN REAL TIME

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3680305&oldid=17155151"