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

Semantic Scholar uses AI to extract papers important to this topic.

2013

2013

- Katalin Anna Lázár
- Int. J. Found. Comput. Sci.
- 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

- Erzsébet Csuhaj-Varjú, Marion Oswald, György Vaszil
- Int. J. Found. Comput. Sci.
- 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

- Dana Pardubská, Martin Plátek, Friedrich Otto
- LATA
- 2009

Abstract. This paper contributes to the study of Freely Rewriting Restarting Automata (FRR-automata) and Parallel Communicating… (More)

Is this relevant?

2001

2001

- Henning Fernau
- Acta Informatica
- 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

- Henning Bordihn, Markus Holzer
- J. UCS
- 2000

The investigation on Boolean operations on the stop conditions of derivation modes for cooperating distributed grammar systems is… (More)

Is this relevant?

1997

1997

- Sorina Dumitrescu, Gheorghe Paun, Arto Salomaa
- Int. J. Found. Comput. Sci.
- 1997

We compare the power of two (fairly di erent) recently investigated language identifying devices: patterns and parallel… (More)

Is this relevant?

1997

1997

- Maurice H. ter Beek
- New Trends in Formal Languages
- 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?