On two-dimensional pattern-matching languages and their decision problems.
Kenichi MoritaKaoru NakazonoKazuhiro SugataPublished in: Inf. Sci. (1986)
Keyphrases
- pattern matching
- decision problems
- influence diagrams
- regular languages
- decision model
- regular expressions
- computational complexity
- optimal policy
- expressive power
- utility function
- multiple criteria
- pattern matching algorithm
- string matching
- tree matching
- np hard
- matching process
- boyer moore
- bandit problems
- bayesian decision problems
- multi dimensional
- special case
- search algorithm
- relational databases
- objective function
- machine learning