Approximation of smallest linear tree grammar.
Artur JezMarkus LohreyPublished in: Inf. Comput. (2016)
Keyphrases
- tree grammars
- closed form
- error tolerance
- linear approximation
- tree adjoining grammar
- sequential monte carlo methods
- context free grammars
- approximation error
- closed form solutions
- broad coverage
- grammatical inference
- constant factor approximation
- tree models
- tree construction
- context free
- linear space
- data structure
- piecewise constant
- parse tree
- approximation algorithms
- b tree
- tree structure
- natural language
- search algorithm