All Questions
Tagged with string-matching pattern-recognition
2 questions
1
vote
1
answer
95
views
A problem maybe related to pattern-matching
Let $\Sigma_{1}=\{a,b\}$ and $\Sigma_{2}=\{t,f\}$.
Define the function $f_{w}:\Sigma_{1}^{*}\rightarrow\Sigma_{2}^{*}$ for every $w\in\Sigma_{1}^{*}$; $f_{w}(w')\in\Sigma_{2}^{*}$ is the word obtained ...
- 11
2
votes
1
answer
339
views
reverse string to pattern matching
I have a list of patterns, and I need to find the pattern that matches an input string the most. I.e.:
Patterns:
...
- 123