Back to Search Start Over

Contextual Grammars with Subregular Choice.

Authors :
Dassow, Jürgen
Source :
Fundamenta Informaticae. 2005, Vol. 64 Issue 1-4, p109-118. 10p. 2 Diagrams.
Publication Year :
2005

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01692968
Volume :
64
Issue :
1-4
Database :
Academic Search Index
Journal :
Fundamenta Informaticae
Publication Type :
Academic Journal
Accession number :
17545338