On the Computational Complexity of Marcus Contextual Languages.
Lucian IliePublished in: Fundam. Informaticae (1997)
Keyphrases
- computational complexity
- expressive power
- language independent
- contextual information
- np complete
- computational cost
- grammatical inference
- high computational complexity
- cross lingual
- data sets
- linguistic resources
- multi lingual
- text summarization
- context sensitive
- low complexity
- decision problems
- computational efficiency
- worst case
- motion estimation
- english text
- object oriented languages
- arabic language
- storage requirements
- computationally efficient
- object oriented
- case study