ACL RD-TEC 1.0 Summarization of P88-1032
Paper Title:
AN EARLEY-TYPE PARSING ALGORITHM FOR TREE ADJOINING GRAMMARS
AN EARLEY-TYPE PARSING ALGORITHM FOR TREE ADJOINING GRAMMARS
Authors: Yves Schabes and Aravjnd K. Joshi
Primarily assigned technology terms:
Other assigned terms:
- adjunct
- adjunction
- auxiliary tree
- case
- composition
- concept
- concepts
- context-free grammar
- context-free languages
- data structure
- data structures
- derivation
- derivation tree
- elementary tree
- empty categories
- empty string
- fact
- feature
- feature structure
- feature structures
- finite set
- formalism
- formalisms
- generative capacity
- grammar
- grammar formalism
- grammars
- implementation
- index
- input string
- interpretation
- leaf
- linguistic
- linguistic work
- lisp
- natural language
- non-terminal symbol
- nonterminal
- opinion
- parse
- parsing strategy
- process
- recursion
- root node
- sentence
- signal
- sub-tree
- substring
- symbol
- symbols
- syntax
- tags
- terminals
- time complexity
- tree
- tree adjoining grammar
- tree adjoining grammars
- trees
