Colonies with Position
I. Baník
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
Text on Computing and Informatics
In this paper, a new type of grammar colony is introduced. Its individual components have some features of recognizing machines, nevertheless it is a  generative system. The name 'colonies with position' is proposed for it. The class Lcol P(1) of languages generated by colonies of such components (Lcol P) are investigated. Colonies with position were proven to generate the class of context-sensitive languages, while the individual components generate finite languages only.
Publié le : 2012-01-26
Classification:  
@article{cai697,
     author = {I. Ban\'\i k},
     title = {Colonies with Position},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai697}
}

I. Baník. Colonies with Position. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai697/