Varepsilon-Productions in Context-Free Grammars.
Leslie M. GoldschlagerPublished in: Acta Informatica (1981)
Keyphrases
- context free grammars
- grammatical inference
- context free languages
- sample size
- context free
- vc dimension
- syntactic pattern recognition
- attribute grammars
- formal languages
- predicate invention
- grammar induction
- regular expressions
- covering arrays
- regular languages
- production rules
- tree automata
- xml schema
- artificial intelligence
- neural network
- higher order
- lexical semantics
- natural language processing
- expert systems
- closure properties
- learning algorithm