A new pumping lemma for indexed languages, with an application to infinite words.
Tim SmithPublished in: Inf. Comput. (2017)
Keyphrases
- n gram
- arabic language
- language specific
- language independent
- expressive power
- regular languages
- keywords
- word sense disambiguation
- word order
- indian languages
- databases
- grammatical inference
- european languages
- word forms
- compound words
- arabic documents
- language identification
- bilingual dictionaries
- context free
- text summarization
- word spotting
- word recognition
- query translation
- text documents
- johnson lindenstrauss