The language intersection problem for non-recursive context-free grammars.
Mark-Jan NederhofGiorgio SattaPublished in: Inf. Comput. (2004)
Keyphrases
- context free grammars
- context free languages
- formal languages
- visual languages
- context free
- regular languages
- predicate invention
- grammatical inference
- attribute grammars
- inductive logic programming
- programming language
- natural language
- production rules
- xml schema
- covering arrays
- grammar induction
- lexical semantics
- computational linguistics
- databases
- context dependent
- regular expressions
- context sensitive
- decision trees
- artificial intelligence