Dynamically controlled cooperating/distributed grammar systems

Erzsébet Csuhaj-Varjú, Jürgen Dassow, Gheorghe Pǎun

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

Motivated by systems of artificial intelligence with distributed knowledge bases, we introduce the concept of a cooperating/distributing grammar system. In this paper, we study the effect of different conditions for starting and stopping of the components of the grammar system. If the start condition is of random context type, we obtain at most all matrix languages; if conditional or semiconditional start conditions are used, we get the family of context-sensitive languages. Time limitations have no further effect in these cases.

Original languageEnglish
Pages (from-to)1-25
Number of pages25
JournalInformation Sciences
Volume69
Issue number1-2
DOIs
Publication statusPublished - Apr 1 1993

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Dynamically controlled cooperating/distributed grammar systems'. Together they form a unique fingerprint.

  • Cite this