User talk:Matannnn

Welcome!
Hello, Matannnn, and welcome to Wikipedia! Thank you for your contributions. I hope you like the place and decide to stay. Here are a few links to pages you might find helpful:
 * Introduction and Getting started
 * Contributing to Wikipedia
 * The five pillars of Wikipedia
 * How to edit a page and How to develop articles
 * How to create your first article
 * Simplified Manual of Style

You may also want to take the Wikipedia Adventure, an interactive tour that will help you learn the basics of editing Wikipedia. You can visit The Teahouse to ask questions or seek help.

Please remember to sign your messages on talk pages by typing four tildes ( ~ ); this will automatically insert your username and the date. If you need help, check out Questions, ask me on my talk page, or, and a volunteer should respond shortly. Again, welcome! RJFJR (talk) 18:46, 18 March 2016 (UTC)

patterns
(I believe this algorithm doesn't search for patters but for fixed strings (no wildcards or other pattern semantics). Hence my edit.)  I believe that this change isn't necessary, but also I won't revert. I am not completely sure of the meaning of pattern in this sense, though I have been to many conferences on the subject. It allows for the string/pattern to be anywhere within the target/line, but the big advantage over other algorithms is that it allows for searching many strings/patterns at the same time, with search time not increasing proportionately. Gah4 (talk) 22:34, 18 March 2016 (UTC)


 * See my reply on my talk page. Some years ago, I was working on a problem where I wanted it slightly more general. I put all the modified forms (a.k.a misspelled words) into the DFA. But otherwise, pattern is the usual CS term. Gah4 (talk) 12:18, 13 January 2018 (UTC)