Roots of the hardest context free language and other constructs.
Haim GaifmanEli ShamirPublished in: SIGACT News (1980)
Keyphrases
- context free
- context dependent
- context sensitive
- context free languages
- grammatical inference
- inductive inference
- attribute grammars
- finite state
- grammar rules
- phrase structure
- graph grammars
- tree languages
- context free grammars
- regular languages
- parse tree
- probabilistic context free grammars
- data sources
- high level