Skip to Main content Skip to Navigation
Book sections

Automata for matching patterns

Abstract : This chapter describes several methods of word pattern matching that are based on the use of automata.
Document type :
Book sections
Complete list of metadata

Cited literature [35 references]  Display  Hide  Download
Contributor : Maxime Crochemore Connect in order to contact the contributor
Submitted on : Wednesday, February 13, 2013 - 6:30:59 PM
Last modification on : Saturday, January 15, 2022 - 3:57:21 AM
Long-term archiving on: : Tuesday, May 14, 2013 - 3:59:41 AM


Files produced by the author(s)


  • HAL Id : hal-00620792, version 1


Maxime Crochemore, Christophe Hancart. Automata for matching patterns. Rozenberg G., Salomaa A. Handbook of Formal Languages, 2, Linear Modeling: Background and Application, Springer-Verlag, pp.399-462, 1997. ⟨hal-00620792⟩



Les métriques sont temporairement indisponibles