Decidable Hierarchies of Starfree Languages.
Christian GlaßerHeinz SchmitzPublished in: FSTTCS (2000)
Keyphrases
- expressive power
- language independent
- databases
- cross lingual
- transitive closure
- exptime complete
- computer programs
- target language
- grammatical inference
- syntactic and semantic dependencies
- polynomial hierarchy
- multi lingual
- language identification
- datalog programs
- text summarization
- hierarchical structure
- artificial intelligence