The complexity of some decision problems about two-dimensional array grammars.
Kenichi MoritaYasunori YamamotoKazuhiro SugataPublished in: Inf. Sci. (1983)
Keyphrases
- decision problems
- influence diagrams
- computational complexity
- decision model
- pspace complete
- optimal policy
- utility function
- np hard
- partially observable
- optimal strategy
- three dimensional
- multiple criteria
- decision processes
- regular languages
- decision analysis
- sequential decision making
- context free grammars
- iso picture languages
- genetic algorithm
- natural language
- decision making
- incomplete information