Contextual grammars and natural languages
Handbook of formal languages, vol. 2
Handbook of formal languages, vol. 3: beyond words
Handbook of formal languages, vol. 3: beyond words
Handbook of formal languages, vol. 3
On computational complexity of contextual languages
Theoretical Computer Science - Special issue: formal language theory
Marcus Contextual Grammars
Characterizing mildly context-sensitive grammar formalisms
Characterizing mildly context-sensitive grammar formalisms
On two recent attempts to show that English is not a CFL
Computational Linguistics - Special issue on mathematical properties of grammatical formalisms
A note on contextual binary feature grammars
CLAGI '09 Proceedings of the EACL 2009 Workshop on Computational Linguistic Aspects of Grammatical Inference
Using Contextual Representations to Efficiently Learn Context-Free Languages
The Journal of Machine Learning Research
Hi-index | 0.00 |
This work is a continuation of [9]. We extend the multi-dimensional external contextual grammars introduced in the aforementioned work with the possibility of adjoining contexts in a selective way. An investigation of some mathematical properties (computational power and recognition complexity) of these new variants of contextual grammars is done via a constant comparison with the corresponding properties of classic Marcus external contextual grammars with or without choice.