38
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Teams of pushdown automata

, &
Pages 141-156 | Received 30 May 2003, Published online: 12 May 2010

References

  • Csuhaj-Varjú E. Mitrana V. Vaszil Gy. Distributed pushdown automata systems: computational power In: Z. Ésik and Z. Fülöp (Eds.) Proceedings of the DLT’03 Seventh International Conference on Developments in Language Theory, Szeged, Hungary Lecture Notes in Computer Science 2710 2710 Springer-Verlag Berlin (2003) 218 229
  • Dassow , J. and Mitrana , V. (1999) . Stack cooperation in multistack pushdown automata . Journal of Computer and System Sciences , 58 ( 3 ) : 611 – 621 .
  • Krithivasan K. Balan M. Sakthi Distributed processing in deterministic PDA In: R. Freund and A. Kelemenová (Eds.) Proceedings of the International Workshop Grammar Systems 2000, Vienna, Austria Silesian University at Opava, Faculty of Philosophy and Science, Institute of Computer Science Czech Republic (2000) pp. 127–145
  • Krithivasan , K. , Balan , M. Sakthi and Harsha , P. (1999) . Distributed processing in automata . International Journal of Foundations of Computer Science , 10 ( 4 ) : 443 – 463 .
  • Balan M. Sakthi Distributed processing in automata Masters's thesis Department of Computer Science and Engineering, Indian Institute of Technology (2000)
  • ter Beek M. H. Team automata—A formal approach to the modeling of collaboration between system components Ph.D. thesis Leiden Institute of Advanced Computer Science, Universiteit Leiden (2003)
  • ter Beek M. H. Ellis C. A. Kleijn J. Rozenberg G. Synchronizations in team automata for groupware systems Computer Supported Cooperative Work—The Journal of Collaborative Computing 12 1 (2003) 21 69 (Also appeared as Technical Report TR-99-12, Leiden Institute of Advanced Computer Science, Universiteit Leiden(1999).)
  • Ellis C. A. Team automata for groupware systems In: S. C. Hayne and W. Prinz (Eds.) Proceedings of the GROUP’97 International ACM SIGGROUP Conference on Supporting Group Work: The Integration Challenge ACM Press New York (1997) pp. 415–424
  • Csuhaj-Varjú E. Dassow J. Kelemen J. Păun Gh. Grammar Systems. A Grammatical Approach to Distribution and Cooperation Gordon and Breach London (1994)
  • Dassow J. Păun Gh. Rozenberg G. Grammar systems Chapter 4 in Volume 2 of [31] (1997) 155 213
  • Csuhaj-Varjú E. Dassow J. On cooperating distributed grammar systems Journal of Information Processing and Cybernetics EIK(26) (1990) pp. 49–63
  • Csuhaj-Varjú E. Kelemen J. Cooperating grammar systems: a syntactical framework for the blackboard model of problem solving In: I. Plander (Ed.) Proceedings AI and Information-control Systems of Robots’89 North-Holland Publishing Company Amsterdam (1989) pp. 121–127
  • Nii P. H. Blackboard systems: the blackboard model of problem solving and the evolution of blackboard architectures Part I The AI Magazine 7 2 (1986) 38 53
  • Nii P. H. Blackboard systems In: A. Barr, P. R. Cohen and E. A. Feigenbaum (Eds.) The Handbook of Artificial Intelligence Volume 4 Addison Wesley Publishers Reading Massachusetts (1989) pp. 1–82
  • ter Beek M. H. Teams in grammar systems Master's thesis IR-96-32 Department of Computer Science, Leiden University (1996)
  • Kari , L. , Mateescu , A. , Păun , Gh. and Salomaa , A. (1995) . Teams in cooperating grammar systems . Journal of Experimental and Theoretical Articial Intelligence , 7 : 347 – 359 .
  • Păun , Gh. and Rozenberg , G. (1994) . Prescribed teams of grammars . Acta Informatica , 31 : 525 – 537 .
  • Smith J. Collective Intelligence in Computer Based Collaboration—A Volume in the Computers, Cognition, and Work Series Lawrence Erlbaum Associates Mahwah New Jersey (1994)
  • Bordihn , H. and Csuhaj-Varjú , E. (1996) . On competence and completeness in CD grammar systems . Acta Cybernetica , 12 ( 4 ) : 347 – 361 .
  • ter Beek M. H. Csuhaj-Varjú E. Holzer M. Vaszil Gy. On competence in cooperating distributed grammar systems Technical Report 2002/1 Computer and Automation Research Institute of the Hungarian Academy of Sciences (2002)
  • ter Beek M. H. Csuhaj-Varjú E. Holzer M. Vaszil Gy. On competence in cooperating distributed grammar systems Part II Technical Report 2002/2 Computer and Automation Research Institute of the Hungarian Academy of Sciences (2002)
  • ter Beek M. H. Csuhaj-Varjú E. Holzer M. Vaszil Gy. On competence in cooperating distributed grammar systems Part III Technical Report 2002/3 Computer and Automation Research Institute of the Hungarian Academy of Sciences (2002)
  • Csuhaj-Varjú E. Dassow J. Holzer M. On a competence-based cooperation strategy in CD grammar systems Submitted (2002)
  • Csuhaj-Varjú , E. , Martín-Vide , C. , Mitrana , V. and Vaszil , Gy. (2000) . Parallel communicating pushdown automata systems . International Journal of Foundations of Computer Science , 11 ( 4 ) : 633 – 650 .
  • Hirst , T. and Harel , D. (1994) . On the power of bounded concurrency II: pushdown automata . Journal of the ACM , 41 ( 3 ) : 540 – 554 .
  • Baecker R. M. (Ed.) Readings in Groupware and Computer Supported Cooperation Work: Assisting Human–Human Collaboration Morgan Kaufmann Publishers San Mateo California (1992)
  • Grudin , J. (1994) . CSCW: history and focus . IEEE Computer , 27 ( 5 ) : 19 – 26 .
  • Lynch N. A. Distributed Algorithms Morgan Kaufmann Publishers San Mateo California (1996)
  • Lynch N. A. Tuttle M. R. An introduction to input/output automata CWI Quarterly 2 3 (1989) 219 246 (Also appeared as Technical Memo MIT/LCS/TM-373, Massachusetts Institute of Technology, Cambridge, Massachusetts (1988).)
  • ter Beek M. H. Ellis C. A. Kleijn J. Rozenberg G. Team automata for CSCW In: H. Weber, H. Ehrig, W. Reisig, eds. Proceedings of the 2nd International Colloquium on Petri Net Technologies for Modelling Communication Based Systems, Berlin, Germany Fraunhofer Institute for Software and Systems Engineering Berlin (2001) pp. 1–20 (Also appeared as Technical Report TR-01-07, Leiden Institute of Advanced Computer Science, University Leiden, (2001).)
  • ter Beek M. H. Ellis C. A. Kleijn J. Rozenberg G. Team automata for spatial access control In: W. Prinz, M. Jarke, Y. Rogers, K. Schmidt, V. Wulf (Eds.) Proceedings of the ECSCW 2001 Seventh European Conference on Computer Supported Cooperative Work, Bonn, Germany Kluwer Academic Publishers Dordrecht (2001) pp. 59–77 (Also appeared as Technical Report TR-01-03, Leiden Institute of Advanced Computer Science, University Leiden, (2001).)
  • ter Beek M. H. Csuhaj-Varjú E. Mitrana V. Teams of pushdown automata (extended abstract) In: A. Zamulin and M. Broy (Eds.) Proceedings of the PSI’03 Fifth International Conference on Perspectives of System Informatics, Novosibirsk, Siberia, Russia Lecture Notes in Computer Science 2890 Springer-Verlag Berlin (2003) 329 337
  • Rozenberg G. Salomaa A. (Eds.) Handbook of Formal Languages Springer-Verlag Berlin (1997)

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.