What people are saying - Write a review
We haven't found any reviews in the usual places.
Phrase structure and dependency
10 other sections not shown
algorithm alternating Turing machines analysis argument arity assignment brackets chapter coffee complement complexity computation constituent construction contains context context-free grammar context-free languages crossed dependencies D-structure defined definition derivation tree describe discussed drinken Dutch English equivalent example extraposition grammar feature figure Frank Julia Fred function GB theory German grammar formalisms head grammar homomorphism iLFP iLMG input string instantiated integer interpretation Julia koffie lexical linear MCFG linguistic natural language node nonterminal symbols noun phrase parser parsing phrase structure PMCFG polynomial principle problem Proof properties proposition PTIME pumping lemma raising verb recognition recognized recursive relative clauses rewriting semantics simple LMG strong generative capacity substrings surface clusters surface order syntactic tape terminal strings terminal symbols thesis tractability trans translation tuple grammars tuple-based Turing machine verb phrase weak generative capacity word order