Dynamically controlled cooperating/distributed grammar systems

https://doi.org/10.1016/0020-0255(93)90037-MGet rights and content

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.

References (13)

There are more references available in the full text version of this article.

Cited by (14)

  • Heterogeneous graph grammars synchronization in CAD systems supported by hypergraph representations of buildings

    2014, Expert Systems with Applications
    Citation Excerpt :

    There are many methods for it that were researched. These methods include approach based on application of the theory of formal languages to the computer aided design (Rozenberg, 1997; Ehrig et al., 1999; Rozenberg & Ehrig, 1999), in particular the graph based representation jointly with graph grammars (Borkowski, Grabska, Nikodem, & and Strug, 2003; Grabska, Nikodem, & and Strug, 2004; Nikodem & Strug, 2004), and grammar systems (Csuhaj-Varjú, Dassow, Kelemen, & Păun, 1994; Csuhaj-Varjú, Dassow, & Păun, 1993; Csuhaj-Varju & Vaszil, 2001; Csuhaj-Varju, 2004; Dasso, Păun, & Rozenberg, 1997; Simeoni & Staniszkis, 1999; MartÃn-Vide & Mitrana, 1998; Kelemen, 1991). Other methods used to generate and transform graphs representing designs include evolutionary computations that were used in different domains of design (Borkowski et al., 2003; Grabska et al., 2004; Nikodem & Strug, 2004).

  • Supporting communication and cooperation in distributed representation for adaptive design

    2013, Advanced Engineering Informatics
    Citation Excerpt :

    There are many methods for it that were researched. These methods include approach based on application of the theory of formal languages to the computer aided design [31,11,12,10,13], in particular the graph based representation jointly with graph grammars [2,16,30], and grammar systems [4–8,32,28,18,14,15]. Other methods used to generate and transform graphs representing designs include evolutionary computations that were used in different domains of design [2,16,30].

  • CD grammar systems with regular start conditions

    2008, International Journal of Foundations of Computer Science
  • Using co-occurring graph patterns in computer aided design evaluation

    2015, Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
  • Regulated grammars and automata

    2014, Regulated Grammars and Automata
View all citing articles on Scopus
View full text