Complexity characterizations of attribute grammar languages.
Sophocles EphremidisChristos H. PapadimitriouMartha SideriPublished in: Computational Complexity Conference (1987)
Keyphrases
- grammatical inference
- grammar induction
- context free
- worst case
- formal languages
- context free grammars
- expressive power
- neural network
- language specific
- language independent
- computational cost
- data mining
- databases
- context sensitive
- decision table
- space complexity
- attribute values
- data model
- computational complexity
- natural language