Welcome!

edit

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:

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 Wikipedia:Questions, ask me on my talk page, or ask for help on your talk page, and a volunteer should respond shortly. Again, welcome! RJFJR (talk) 18:46, 18 March 2016 (UTC)Reply

patterns

edit

(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)Reply

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)Reply