On the Multiplicity Equivalence Problem for Context-free Grammars.
Werner KuichPublished in: Results and Trends in Theoretical Computer Science (1994)
Keyphrases
- context free grammars
- grammatical inference
- context free languages
- context free
- regular expressions
- syntactic pattern recognition
- covering arrays
- predicate invention
- production rules
- attribute grammars
- grammar induction
- formal languages
- xml schema
- regular languages
- lexical semantics
- database
- closure properties
- databases