Download:
|
by Henning Fernau, Henning Fernau, Henning Fernau
Acta Informatica
http://www-fs.informatik.uni-tuebingen.de/~fernau/pub-fernau/papers/ps/WSI-96-21.ps.gz
Add To MetaCart
Abstract:
Abstract. In this paper, we investigate the concept of unconditional transfer within various forms of regulated grammars like programmed grammars, matrix grammars, grammars with regular control, grammars controlled by bicoloured digraphs, periodically time-variant grammars and variants thereof, especially regarding their descriptive capacity both as language generating and as language accepting devices. In this way, we solve some problems from the literature. Furthermore, we correct a construction from the literature. Most of the results of the present paper have been announced in [15].
Citations
|
360
|
Formal Languages
– Salomaa
- 1973
|
|
92
|
Regulated Rewriting in Formal Language Theory
– Paun
- 1989
|
|
41
|
Petri net algorithms in the theory of matrix grammars
– Hauschildt, Jantzen
- 1994
|
|
24
|
Programmed Grammars and Classes of Formal Languages
– Rosenkrantz
- 1969
|
|
21
|
Remarks on accepting parallel systems
– Fernau, Bordihn
- 1995
|
|
19
|
Accepting grammars with regulation
– Bordihn, Fernau
- 1994
|
|
16
|
Membership for 1-limited ET0L languages is not decidable
– Fernau
- 1994
|
|
15
|
A remark on limited 0L systems
– Dassow
- 1988
|
|
15
|
k-limited 0L systems and languages
– Watjen
- 1988
|
|
14
|
On grammar and language families
– Fernau
- 1994
|
|
14
|
An Undecidability Result for Regular Languages and its Application to Regulated Rewriting
– Hinz, Dassow
- 1989
|
|
13
|
On unconditional transfer
– Fernau
- 1996
|
|
13
|
On extended k-uniformly-limited T0L systems and languages
– Watjen, Unruh
- 1990
|
|
11
|
On Function-Limited Lindenmayer Systems
– Fernau
- 1991
|
|
10
|
The modular grammars
– Atanasiu, Mitrana
- 1989
|
|
10
|
Accepting grammars and systems via context condition grammars
– Bordihn, Fernau
- 1996
|
|
9
|
A predicate for separating language classes
– Fernau
- 1995
|
|
9
|
Accepting multi-agent systems: The case of cooperating distributed grammar systems
– Fernau, Holzer, et al.
- 1996
|
|
8
|
Remarks on regulated limited ET0L systems and regulated context-free grammars
– Fernau, Watjen
- 1998
|
|
8
|
Control sets on grammars
– Ginsburg, Spanier
- 1968
|
|
8
|
A note on morphic characterization of languages
– Karhumaki, Linna
- 1983
|
|
7
|
et al. Grammar Systems: A Grammatical Approach to Distribution and Cooperation
– Csuhaj-Varj'u
- 1994
|
|
7
|
Upravlenie vyvodom v formal~nyh grammatikah. Problemy peredaqi informacii
– Stotskii
- 1971
|
|
6
|
Bicolored digraph grammar systems
– Wood
- 1973
|
|
5
|
Scattered context grammars with regulation
– Fernau
- 1996
|
|
5
|
Context-free grammars with graphcontrolled tables
– Rozenberg, Salomaa
- 1975
|
|
4
|
Accepting grammars and systems: an overview
– Bordihn, Fernau
- 1995
|
|
4
|
On the planarity of bicolored digraph grammar systems
– Paun
- 1979
|
|
4
|
On grammars with restricted use of productions. Annales academiae scientarum Fennicae, Serie A-454:1--32
– Salomaa
- 1969
|
|
4
|
Periodically time-variant context-free grammars
– Salomaa
- 1970
|
|
3
|
Some questions of phrase-structure grammars
– unknown authors
- 1965
|
|
3
|
Generalized forbidding grammars
– Meduna
- 1990
|
|
2
|
Grammars with context conditions (some results and open problems
– Csuhaj-Varj'u, Meduna
- 1994
|
|
2
|
A general framework for regulated rwriting
– Dassow, Freund
- 1996
|
|
2
|
Normal forms for bicolored-digraph-grammar systems
– Paun
- 1979
|
