A Characterization of Exponential-Time Languages by Alternating Context-Free Grammars.
Oscar H. IbarraTao JiangHui WangPublished in: Theor. Comput. Sci. (1992)
Keyphrases
- context free grammars
- grammatical inference
- context free languages
- context free
- grammar induction
- formal languages
- closure properties
- regular languages
- lexical semantics
- production rules
- xml schema
- attribute grammars
- fuzzy logic
- covering arrays
- artificial intelligence
- expert systems
- tree adjoining
- tree automata
- positive data
- expressive power
- data sources
- domain knowledge