Decision Problems of Phrase-Structure Grammars.

Peter S. Landweber

Published in: IEEE Trans. Electron. Comput. (1964)

Keyphrases

phrase structure
decision problems
context free
influence diagrams
tree structures

optimal policy
computational complexity
utility function
np hard

dependency structure
word order
part of speech
context sensitive

markov chain
finite state
query language
learning algorithm