Factorization of Synchronous Context-Free Grammars in Linear Time.
Hao ZhangDaniel GildeaPublished in: SSST@HLT-NAACL (2007)
Keyphrases
- context free grammars
- grammatical inference
- context free languages
- context free
- formal languages
- syntactic pattern recognition
- attribute grammars
- predicate invention
- xml schema
- production rules
- finite automata
- machine learning
- lexical semantics
- tree adjoining
- closure properties
- covering arrays
- definite clause
- grammar induction
- database
- expressive power
- high level
- databases