Dynamically controlled cooperating/distributed grammar systems

E. 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

Fingerprint

Context sensitive languages
Grammar
Artificial intelligence
Knowledge Base
Artificial Intelligence
Language
Context

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Information Systems
  • Information Systems and Management
  • Statistics, Probability and Uncertainty
  • Electrical and Electronic Engineering
  • Statistics and Probability

Cite this

Dynamically controlled cooperating/distributed grammar systems. / Csuhaj-Varjú, E.; Dassow, Jürgen; Pǎun, Gheorghe.

In: Information Sciences, Vol. 69, No. 1-2, 01.04.1993, p. 1-25.

Research output: Contribution to journalArticle

Csuhaj-Varjú, E. ; Dassow, Jürgen ; Pǎun, Gheorghe. / Dynamically controlled cooperating/distributed grammar systems. In: Information Sciences. 1993 ; Vol. 69, No. 1-2. pp. 1-25.
@article{9cf9bb6fba3c4216bf5d6c117d9e26a8,
title = "Dynamically controlled cooperating/distributed grammar systems",
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.",
author = "E. Csuhaj-Varj{\'u} and J{\"u}rgen Dassow and Gheorghe Pǎun",
year = "1993",
month = "4",
day = "1",
doi = "10.1016/0020-0255(93)90037-M",
language = "English",
volume = "69",
pages = "1--25",
journal = "Information Sciences",
issn = "0020-0255",
publisher = "Elsevier Inc.",
number = "1-2",

}

TY - JOUR

T1 - Dynamically controlled cooperating/distributed grammar systems

AU - Csuhaj-Varjú, E.

AU - Dassow, Jürgen

AU - Pǎun, Gheorghe

PY - 1993/4/1

Y1 - 1993/4/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0027578342&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027578342&partnerID=8YFLogxK

U2 - 10.1016/0020-0255(93)90037-M

DO - 10.1016/0020-0255(93)90037-M

M3 - Article

AN - SCOPUS:0027578342

VL - 69

SP - 1

EP - 25

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

IS - 1-2

ER -