On the generative capacity of colonies

Gheorghe Păun

Kybernetika (1995)

  • Volume: 31, Issue: 1, page 83-97
  • ISSN: 0023-5954

How to cite

top

Păun, Gheorghe. "On the generative capacity of colonies." Kybernetika 31.1 (1995): 83-97. <http://eudml.org/doc/28338>.

@article{Păun1995,
author = {Păun, Gheorghe},
journal = {Kybernetika},
keywords = {colonies; transducer; context-sensitive languages},
language = {eng},
number = {1},
pages = {83-97},
publisher = {Institute of Information Theory and Automation AS CR},
title = {On the generative capacity of colonies},
url = {http://eudml.org/doc/28338},
volume = {31},
year = {1995},
}

TY - JOUR
AU - Păun, Gheorghe
TI - On the generative capacity of colonies
JO - Kybernetika
PY - 1995
PB - Institute of Information Theory and Automation AS CR
VL - 31
IS - 1
SP - 83
EP - 97
LA - eng
KW - colonies; transducer; context-sensitive languages
UR - http://eudml.org/doc/28338
ER -

References

top
  1. R. A. Brooks, Intelligence without representation, Artificial Intelligence 47 (1991), 139-159. (1991) 
  2. R. A. Brooks, Intelligence without reason, AI Memo 1293, MIT AI Laboratory, Cambridge, Mass., 1991. (1991) Zbl0742.68050
  3. E. Csuhaj-Varju, J. Dassow, On cooperating distributed grammar systems, J. Inform. Proc. Cybern. EIK 26 (1990), 49-63. (1990) Zbl0693.68041MR1052690
  4. E. Csuhaj-Varju J. Dassow J. Kelemen, Gh. Paun, Grammar Systems, Gordon and Breach, London 1994. (1994) MR1475215
  5. J. Dassow, Cooperating distributed grammar systems with hypothesis languages, J. Exp. Theor. Artif. Intell. 3 (1991), 11-16. (1991) 
  6. J. Dassow J. Kelemen, Gh. Paun, On parallelism in colonies, Cybernetics and Systems 24 (1993), 37-49. (1993) MR1202093
  7. J. Dassow, Gh. Paun, Regulated Rewriting in Formal Language Theory, Springer-Verlag, Berlin - Heidelberg 1989. (1989) MR1067543
  8. J. Gruska, Some classifications of context-free languages, Inform. and Control 14 (1969), 152-179. (1969) Zbl0174.28901MR0253836
  9. J. Gruska, Descriptional complexity of context-free languages, Proc. MFCS Symp., High Tatras, 1973, 71- 84. (1973) MR0405938
  10. J. Kelemen, Syntactical models of distributed cooperative systems, J. Exp. Theor. Artif. Intell. 3 (1991), 1-10. (1991) 
  11. J. Kelemen, A. Kelemenová, A subsumption architecture for generative symbol systems, Cybernetics and Systems Research '92, Proc. 11th European Meeting Cybern. Syst. Res. (R. Trappl, ed.), World Scientific, Singapore, 1992, pp. 1529-1536. (1992) 
  12. J. Kelemen, A. Kelemenová, A grammar-theoretic treatment of multiagent systems, Cybernetics and Systems 25 (1992), 621-633. (1992) 
  13. A. Kelemenová, E. Csuhaj-Varju, Languages of colonies, 2nd Intern. Coll. Words, Language, Combinatorics, Kyoto 1992. (1992) 
  14. H.C.M. Kleijn, G. Rozenberg, A study in parallel rewriting systems, Inform. and Control 44 (1980), 134-163. (1980) Zbl0436.68051MR0567007
  15. V. Mitrana, Pairs grammar systems - transducers, Ann. Univ. Buc. Series Matem.-Inform. 39 (1990), 73-81. (1990) MR1243058
  16. A. Salomaa, Formal Languages, Academic Press, New York-London 1973. (1973) Zbl0262.68025MR0438755

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.