Contextual Grammars with Subregular Choice

Authors:
Jürgen Dassow
Affiliations:
Otto-von-Guericke-Universität Magdeburg, Fakultät für Informatik, PSF 4120, D-39016 Magdeburg, Germany. dassow@iws.cs.uni-magdeburg.de (Corresp.)
Venue:
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
Year:
2004

Citing 4
Cited 3

Contextual grammars and natural languages

Handbook of formal languages, vol. 2
Contextual grammars and formal languages

Handbook of formal languages, vol. 2
Marcus Contextual Grammars

Marcus Contextual Grammars
Handbook of Formal Languages

Handbook of Formal Languages

On contextual grammars with subregular selection languages

DCFS'11 Proceedings of the 13th international conference on Descriptional complexity of formal systems
On external contextual grammars with subregular selection languages

Theoretical Computer Science
On internal contextual grammars with subregular selection languages

DCFS'12 Proceedings of the 14th international conference on Descriptional Complexity of Formal Systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

We discuss external contextual grammars with choice where the choice language belongs to a family of subregular languages. We determine the hierarchy of language families of contextual languages which is obtained by the use of nilpotent, combinational, definite, regular suffix closed, and regular commutative languages as choice languages.