P-hardness of the emptiness problem for visibly pushdown languages.
Martin LangePublished in: Inf. Process. Lett. (2011)
Keyphrases
- expressive power
- language identification
- databases
- language independent
- phase transition
- np hard
- learning theory
- cross lingual
- worst case
- np complete
- special case
- information theoretic
- genetic algorithm
- neural network
- data sets
- multi lingual
- object oriented languages
- text summarization
- statistical machine translation
- english text