String matching algorithms and automata

DOI10.1007/3-540-58131-6_61zbMath1529.68149MaRDI QIDQ6183618

Imre Simon

Publication date: 29 January 2024

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithms on strings (68W32)

Related Items (2)

Validating the Knuth-Morris-Pratt failure function, fast and online ⋮ Order Preserving Pattern Matching on Trees and DAGs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Simon's string searching algorithm
• The smallest automaton recognizing the subwords of a text
• Periods in strings
• String Matching in Real Time
• Enumeration of bordered words, le langage de la vache-qui-rit
• Fast Pattern Matching in Strings
• The Theory of Definite Automata

This page was built for publication: String matching algorithms and automata