On unconditional transfer

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1113, Issue , 1996, Pages 348-359

  Fernau, Henning ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ETOL SYSTEMS; MATRIX GRAMMARS; PARALLEL MECHANISMS; PERIODICALLY TIME VARIANT; SCATTERED CONTEXT GRAMMARS;

MECHANISMS;

EID: 0040332369     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61550-4_161     Document Type: Conference Paper

References (33)

1. S. Ábrahám. Some questions of phrase-structure grammars. Comput. Linguistics, 4:61-70, 1965.
2. A. Atanasiu and V. Mitrana. The modular grammars. International Journal of Computer Mathematics, 30:101-122, 1989.
3. H. Bordihn and H. Fernau. Accepting grammars with regulation. International Journal of Computer Mathematics, 53:1-18, 1994.
4. H. Bordihn and H. Fernau. Accepting grammars and systems via context condition grammars. Journal of Automata, Languages and Combinatorics, 1 (2), 1996.
5. E. Csuhaj-Varjú et al. Grammar Systems: A Grammatical Approach to Distribution and Cooperation. London: Gordon and Breach, 1994.
6. J. Dassow. A remark on limited OL systems. J. Inf. Process. Cybern. EIK, 24 (6):287-291, 1988.
7. J. Dassow and Gh. Paˆun. Regulated Rewriting in Formal Language Theory. Berlin: Springer, 1989.
8. H. Fernau. On function-limited Lindenmayer systems. J. Inf. Process. Cybern. EIK, 27 (1):21-53, 1991.
9. H. Fernau. Membership for 1-limited ETOL languages is not decidable. J. Inf. Process. Cybern. EIK, 30 (4):191-211, 1994.
10. H. Fernau. Observations on grammar and language families. Technical Report 22/94, Universität Karlsruhe (Germany), Fakultät für Informatik, August 1994. Most of this report will appear in Fundamenta Informaticae in 1996.
11. H. Fernau. A note on uniformly limited ETOL systems with unique interpretation. Information Processing Letters, 54:199-204, 1995.
12. H. Fernau. A predicate for separating language classes. EATCS Bulletin, 56:96-97, June 1995.
13. H. Fernau. Scattered context grammars with regulation. Submitted.
14. H. Fernau. Remarks on propagating partition-limited ETOL systems. Submitted.
15. H. Fernau and H. Bordihn. Remarks on accepting parallel systems. International Journal of Computer Mathematics, 56:51-67, 1995.
16. H. Fernau and D. Wätjen. Remarks on regulated limited ETOL systems and regulated context-free grammars. In preparation.
17. S. Gärtner. Partitions-limitierte Lindenmayer-Systeme. Aachen: Shaker-Verlag, 1995. (Dissertation Technische Universität Braunschweig, Germany).
18. S. Ginsburg and E. H. Spanier. Control sets on grammars. Mathematical Systems Theory, 2:159-177, 1968.
19. J. Gonczarowski and M. K. Warmuth. Scattered versus context-sensitive rewriting. Acta Informatica, 27:81-95, 1989.
20. D. Hauschildt and M. Jantzen. Petri net algorithms in the theory of matrix grammars. Acta Informatica, 31:719-728, 1994.
21. F. Hinz and J. Dassow. An undecidability result for regular languages and its application to regulated rewriting. EATCS Bulletin, 38:168-173, 1989.
22. J. Karhumäki and M. Linna. A note on morphic characterization of languages. Discrete Applied Mathematics, 5:243-246, 1983.
23. A. Pascu and Gh. Paˆun. On the planarity of bicolored digraph grammar systems. Discrete Mathematics, 25:195-197, 1979.
24. D. J. Rosenkrantz. Programmed grammars and classes of formal languages. Journal of the Association for Computing Machinery, 16 (1):107-131, 1969.
25. G. Rozenberg and A. K. Salomaa. Context-free grammars with graph-controlled tables. Technical Report DAIMI PB-43, Institute of Mathematics at the University of Aarhus (Denmark), January 1975.
26. A. K. Salomaa. On grammars with restricted use of productions. Annales academiae scientarum Fennicae, Serie A-454:1-32, 1969.
27. A. K. Salomaa. Periodically time-variant context-free grammars. Information and Control, 17:294-311, 1970.
28. A. K. Salomaa. Formal Languages. Academic Press, 1973.
29. E. D. Stotskii. VII(3):87-102, 1971.
30. D. Wätjen. k-limited OL systems and languages. J. Inf. Process. Cybern. EIK, 24 (6):267-285, 1988.
31. D. Wätjen. On k-uniformly-limited TOL systems and languages. J. Inf. Process. Cybern. EIK, 26 (4):229-238, 1990.
32. D. Wätjen and E. Unruh. On extended k-uniformly-limited TOL systems and languages. J. Inf. Process. Cybern. EIK, 26 (5/6):283-299, 1990.
33. D. Wood. Bicolored digraph grammar systems. RAIRO Informatique théorique et Applications/Theoretical Informatics and Applications, 1:45-50, 1973.