Publié le : 1994-05-14
Classification:
String matching,
string searching,
text editing,
computational complexity,
worst case behavior,
finite automata,
68Q25,
68Q20,
68R15,
68U15
@article{1103408548,
author = {Hancart, Christophe},
title = {Des bornes exactes de la complexit\'e des algorithmes s\'equentiels de recherche d'un motif},
journal = {Bull. Belg. Math. Soc. Simon Stevin},
volume = {1},
number = {2},
year = {1994},
pages = { 239-252},
language = {fr},
url = {http://dml.mathdoc.fr/item/1103408548}
}
Hancart, Christophe. Des bornes exactes de la complexité des algorithmes séquentiels de recherche d'un motif. Bull. Belg. Math. Soc. Simon Stevin, Tome 1 (1994) no. 2, pp. 239-252. http://gdmltest.u-ga.fr/item/1103408548/