Grammar systems theory

Grammar systems theory is a field of theoretical computer science that studies systems of finite collections of formal grammars generating a formal… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1983-2017
051019832017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
The concept and reality of self–organizing networks have come to pervade modern society. Scientists from a range of disciplines… (More)
Is this relevant?
2011
2011
We introduce PC grammar systems where the components form clusters and the query symbols refer to clusters not individual… (More)
Is this relevant?
2010
2010
  • Lila Santean
  • 2010
Several attempts have been made to find a suitable model for parallel processing. Cellular automata [9], Lindenmayer systems [18… (More)
Is this relevant?
2009
2009
This paper studies cooperating distributed grammar systems working in the terminal derivation mode where the components are… (More)
Is this relevant?
2009
2009
Abstract. This paper contributes to the study of Freely Rewriting Restarting Automata (FRR-automata) and Parallel Communicating… (More)
  • figure 1
Is this relevant?
2001
2001
We introduce a new variant of PC grammar systems, called PC grammar systems with terminal transmission, PCGSTT for short. We show… (More)
Is this relevant?
2000
2000
The investigation on Boolean operations on the stop conditions of derivation modes for cooperating distributed grammar systems is… (More)
  • table 1
Is this relevant?
1997
1997
We compare the power of two (fairly di erent) recently investigated language identifying devices: patterns and parallel… (More)
Is this relevant?
1997
1997
The study of teams in grammar systems so far has evolved around teams being formed from a nite number of sets of context-free… (More)
Is this relevant?
1996
1996
We consider bidirectional cooperating distributed (BCD) grammar systems in the sense of Asveld. Independently of their mode… (More)
Is this relevant?