Tree Insertion Grammar: Cubic-Time, Parsable Formalism that Lexicalizes Context-Free Grammar without Changing the Trees Produced.
Yves SchabesRichard C. WatersPublished in: Comput. Linguistics (1995)
Keyphrases
- context free grammars
- tree automata
- tree structure
- syntactic pattern recognition
- tree nodes
- grammatical inference
- context free
- tree structures
- leaf nodes
- tree adjoining grammar
- regular expressions
- production rules
- context free languages
- knowledge representation
- xml schema
- decision trees
- regular languages
- covering arrays
- formal languages
- attribute grammars
- database
- machine learning
- wide coverage
- gene trees
- knowledge base
- semantic parsing
- conceptual model