Languages of colonies

Alica Kelemenová, Erzsébet Csuhaj-Varjú

Research output: Contribution to journalArticle

18 Citations (Scopus)


A colony is a finite set of regular grammars, where each grammar generates a finite language. The component grammars cooperate to derive a common language. In this paper we compare the generative power of colonies with two cooperation strategies and with several types of the selection of the alphabet for the common language. The results give representations of languages of colonies in terms of classes of sequential and parallel languages.

Original languageEnglish
Pages (from-to)119-130
Number of pages12
JournalTheoretical Computer Science
Issue number1
Publication statusPublished - Nov 7 1994

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Languages of colonies'. Together they form a unique fingerprint.

  • Cite this