Preview
Unable to display preview. Download preview PDF.
References
Матиясевич Ю.В. О распознавании в реальное время отнощения вхождения. Зап. наун. семинаров Ленингр.отд.Мат.ин-та АН СССР, 1971, 20, 104–114 (English transl. in J. Soviet Math., 1973, 1, N 1, 64–70).
Morris J., Pratt V. A linear pattern-matching algorithm. Tech. Rept.40, Computing Centre. Univ. of California, Berkeley, 1970.
Weiner P. Linear pattern mathing algorithm. IEEE 14th Annu.Symp. Switch. and Automata Theory, Iowa, 1973, 1–11.
Слисенко А.О. Распознавание предиката симметрии многоголовчатыми мащинами Тьюринга со входом. Тр.Мат.ин-та АН СССР, 1973, 129, 30–202. (English transl. in Proc.Steklov Inst.Math., 1973, 129, 25–208).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Slisenko, A.O. (1978). String-matching in real time: Some properties of the data structure. In: Winkowski, J. (eds) Mathematical Foundations of Computer Science 1978. MFCS 1978. Lecture Notes in Computer Science, vol 64. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-08921-7_97
Download citation
DOI: https://doi.org/10.1007/3-540-08921-7_97
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08921-6
Online ISBN: 978-3-540-35757-5
eBook Packages: Springer Book Archive