Call for Participation at the International Workshop

Grammar Systems Week 2004

July 5-9, 2004, Budapest, Hungary

Organized by the

    Theoretical Computer Science Research Group (formerly Research Group on Modelling Multi-Agent Systems) at the
    Computer and Automation Research Institute of the Hungarian Academy of Sciences (SZTAKI) in the frame of the project
    EU Centre of Excellence in Information Technology, Computer Science, and Control,
    contract no. ICA1-CT-2000-70025, HUN-TING, Workpackage 5
under the auspices of the
    European Molecular Computing Consortium (EMCC) and the
    IFIP Working Group 1.2 on Descriptional Complexity

Contents of this page


    "Grammar Systems" is a recent field of formal language theory providing syntactic models and frameworks for describing and studying multi-agent systems at the symbolic level and at the same time providing distributed models of language. The theory has been inspired and influenced by several scientific areas: distributed and decentralized artificial intelligence, distributed and parallel computing, artificial life, molecular computing, robotics, ecology, sociology, etc. Computer networks, parallel and distributed computer architectures, distributed and cooperative text processing, natural language processing are among the candidates for possible applications.

    So far there have appeared about four hundred publications in the area, among others a monograph in 1994, and a chapter of the Handbook of Formal Languages in 1997. Grammar systems was the topic of several PhD and MSc theses.

    Successful workshops in Grammar Systems were organized in 1996, 1998, and 2000.

Aims and scope

    The workshop intends to provide a platform for exchanging information and for joint work on new ideas, recent results, trends and perspectives in the theory of grammar systems and related scientific areas, discussing motivations and suggestions for future research and applications.

    It is planned to combine the advantages of regular workshops and one week scholarships, that is, it will consists of both regular talks and reserved time for free discussions.

    The emphasis is on the joint work together for one week, like it was in the case of the successful workshops "Brainstorming Week on Membrane Computing" in 2003 and 2004.

    Since there are several subfields and research directions in Grammar Systems and there are several related scientific areas to the theory, the workshop is planned to consist of "Days", "Afternoons", each "Day" and/or "Afternoon" is devoted to a certain topic, as "Bio-computing Day" and "Descriptional Complexity Day".


  • generative models of grammar systems, that is,

    • grammar systems on strings, arrays, graphs,

    • grammar systems over string multisets;

  • cooperating distributed automata systems,

  • grammar systems and distributed computing,

  • bio-inspired and nature-motivated models related to grammar systems,

    • including models from molecular computing and membrane computing, models from artificial life,

  • grammar systems theory and other unconventional models of computing,

  • descriptional, computational, and communication complexity aspects of grammar systems,

  • relations of grammar systems theory to artificial intelligence, natural language processing.

Participation and submission

    For participation, please contact the program chair.

    Please send the contributions (papers or extended abstracts) to be included in the preproceedings by June 21, 2004 in plain LaTeX format to the e-mail address


    An online proceedings with the final versions of the papers will be published by the Computer and Automation Research Institute of the Hungarian Academy of Sciences after the meeting. It will be available for download on the webpage of the workshop. Submissions should be prepared according to the instructions given below, and should be sent to the e-mail address

    Submission deadline for the final versions of the contributions is September 6, 2004.

    >>> Instructions for preparing the manuscripts <<<

    A collection of selected papers is also planned to be published as a special issue of an international journal. Details will be available soon.

Steering committee of the grammar systems workshops

    Erzsébet Csuhaj-Varjú (Budapest, Hungary)

    Jürgen Dassow (Magdeburg, Germany)

    Rudolf Freund (Vienna, Austria)

    Jozef Kelemen (Opava, Czech Republic)

    Alica Kelemenová (Opava, Czech Republic)

    Gheorghe Paun (Seville, Spain; Bucharest, Romania)

Program chair

    Erzsébet Csuhaj-Varjú,


    Erzsébet Csuhaj-Varjú,
    György Vaszil,
    Mariann Kindl,


    The workshop is held at the Computer and Automation Research Institute of the Hungarian Academy of Sciences (MTA SZTAKI), at the address 1111 Budapest, Kende utca 13-17.

    The lectures take place in the so called "nagytanácsterem", the lecture room in the basement of the building, afternoon discussions are held in room 507 on the 5th floor.

    For more information on the location of the meeting, see the maps below.

    Monday, July 5

    9.00 - 9.40 Erzsébet Csuhaj-Varjú (Budapest, Hungary): Opening. Grammar systems: Past, present, and future
    9.40 - 10.30 Gheorghe Paun, invited speaker (Bucharest, Romania / Sevilla, Spain): Grammar systems vs. membrane computing: A preliminary approach
    10.30 - 11.00 Break
    11.00 - 11.40G. N. Sathana Krishnan, Kamala Krithivasan, invited speaker, Ashish Choudhary (Madras, India): Distributed probabilistic finite automata
    11.40 - 12.30Jozef Kelemen (Opava, Czech Republic / Bratislava, Slovakia): Embodiment - A computational point of view
    12.30 - 14.00 Lunch
    14.00 - Discussion session: General issues, descriptional complexity issues

    Tuesday, July 6

    9.00 - 9.50 Jürgen Dassow, invited speaker (Magdeburg, Germany): On cooperating distributed grammar systems with competence based start and stop conditions
    9.50 - 10.40 Henning Bordihn (Potsdam, Germany), Markus Holzer (München, Germany): CD grammar systems as models of distributed problem solving, revisited
    10.40 - 11.10 Break
    11.10 - 11.40Bettina Sunckel (Frankfurt am Main, Germany): On metalinear CD grammar systems
    11.40 - 12.10Suna Bensch, Henning Bordihn (Potsdam, Germany): Active symbols in pure systems
    12.10 - 12.40Liliana Cojocaru (Tarragona, Spain): On the time, space, and communication complexity of cooperating distributed grammar systems
    12.40 - 14.00 Lunch
    14.00 - Discussion session: Linguistic issues, descriptional complexity issues
    14.00 - 14.30 M. Dolores Jiménez López (Tarragona, Spain / Pisa, Italy): What can grammar systems do for linguistics?
    14.30 - 14.50 Suna Bensch, Helmut Jürgensen (Potsdam, Germany): Modelling dialogues by grammar systems
    19.00 -Workshop Dinner at the Hotel Gellért (1111 Budapest, Szent Gellért tér 1.)

    Wednesday, July 7

    9.00 - 9.50 Alica Kelemenová, Michal Tupy (Opava, Czech Republic): Monocultures and homogeneous environment in eco-grammar systems
    9.50 - 10.20 Peter Sebestyén, Petr Sosík (Opava, Czech Republic): Multiple robots in space: An adaptive eco-grammar model
    10.20 - 10.50 Break
    10.50 - 11.20Francesco Bernardini, Marian Gheorghe (Sheffield, United Kingdom): Population P systems and grammar systems
    11.20 - 11.50Katalin Lázár (Budapest, Hungary): Eco-grammar systems: An approach to the crawlers' problem
    11.50 - 12.20Liliana Cojocaru (Tarragona, Spain): Parallel communicating pushdown transducer systems
    12.20 - 14.00 Lunch
    14.00 - Discussion session: Evolutionary models, eco-grammar systems

    Thursday, July 8

    9.00 - 9.50 Rudolf Freund, Marion Oswald (Vienna, Austria): Modelling grammar systems by tissue P systems
    9.50 - 10.30 A. Arun Prasath, Kamala Krithivasan, invited speaker (Madras, India): Distributed 2-way finite state quantum automata
    10.30 - 11.00 Break
    11.00 - 11.40 Lila Kari (London, Canada), Stavros Konstantinidis (Halifax, Canada), Elena Losseva, Petr Sosík, Gabriel Thierrin (London, Canada): DNA involutions and hairpin structures
    11.40 - 12.20Gemma Bel Enguix (Tarragona, Spain / Milan, Italy), M. Dolores Jiménez López (Tarragona, Spain / Pisa, Italy): Explaining language change with membranes
    12.20 - 14.00 Lunch
    14.00 - Discussion session: Biocomputing, unconventional models

    Friday, July 9

    9.00 - 9.40 Henning Bordihn (Potsdam, Germany), György Vaszil (Budapest, Hungary): CD grammar systems with LL(k) conditions
    9.40 - 10.10 K. S. Dersanambika, K. Krithivasan, K. G. Subramanian (Madras, India): Simple splicing grammar systems
    10.10 - 10.40Maria Adela Grando, Victor Mitrana (Tarragona, Spain): Can PC grammar systems benefit from concurrent programming?
    10.40 - 11.10 Break
    11.10 - 11.40K. G. Subramanian (Madras, India), A. Roslin Sagaya Mary (Tarragona, Spain): Image splicing grammar systems
    11.40 - 12.10 Results obtained during the workshop. Closing

Registration information

    The registration fee is EUR 120 for participants registering before June 20, 2004, or EUR 150 if registering after that date, and EUR 35 for accompanying persons.

    This fee includes a copy of the proceedings and refreshments during coffee breaks for the participants, plus the workshop dinner for the participants and the accompanying guests.

    The fee should be payed by bank transfer or by credit card, for details and online registration visit our online registration page by following the link below.

    >>> Online Registration <<<

Hotel information

    Hotel reservation should be made directly to the hotel. In case of Hotel Flamenco and Hotel Griff, please give "MTA SZTAKI" as a reference to receive the reduced price below.


    Room rates per night

    Distance from the institute




    Congress Park Hotel Flamenco ****
    1113 Budapest, Tas vezér u.7.
    Fax: +36-1-889 5651; Tel: +36-1-889 5600
    Don't forget "MTA SZTAKI" as reference

    EUR 75

    EUR 75

    10 min. walk

    Best Western Hotel Orion ***
    1013 Budapest, Döbrentei u. 13.
    Fax: +36-1-375 5418; Tel: +36-1-356 8583

    EUR 75 EUR 95

    15 min. by bus or tram

    Professors' Guest House
    1111 Budapest, Stoczek u. 5-7/Floor 7
    Fax: +36-1-463 3936; Tel: +36-1-463 4103
    (limited number of rooms)

    EUR 56

    EUR 60

    5 min. walk    

    Hotel Griff***
    H-1113 Budapest, Bartók B. u. 152.
    Fax: +36-1-204 0062 Tel: +36-1-204 0044;
    Don't forget "MTA SZTAKI" as reference

    EUR 40
    EUR 47
    20 min. by tram
    Summer Hotel Hill (student hostel)(*)
    1118 Budapest, Menesi ut 5.
    Fax: 36-1-386 9429; Tel: 36-1-386 9881,

    (limited number of rooms)
    EUR 12
    EUR 15

    5 min. walk

    (*) Summer Hotel Hill  - student hostel. Breakfast is not included!

    Parking information:

      Hotel Flamenco They have two separate parking places for guests. One is open air, it costs HUF 1500/night (EUR 6), the other is inside a buliding, it costs HUF 3000/night (EUR 12).
      Hotel Orion There is no separate parking place, but the street of the hotel is a free parking area. (Not the surrounding side streets, only the one that the hotel is located on.) According to the people at the reception, it is usually possible to park on that street easily.
      Hotel Griff 1. There are free places for hotel guests in front of the building, unless the hotel is very crowded, it is usually possible to park there easily. 2. There is a guarded and closed parking area for hotel guests which costs HUF 1600/night (EUR 6,5).

    Public transport:

      From Hotel Flamenco, you can take the bus 7 from "KOSZTOLÁNYI DEZSŐ TÉR" square in direction "BOSNYÁK TÉR VÁ.". You should get off at the first stop called "MÓRICZ ZSIGMOND KÖRTÉR".
      From Hotel Orion, you can take the tram 19 in direction "ETELE TÉR, KELENFÖLDI PÁLYAUDVAR VÁ." or the tram 18 in direction "ALBERTFALVA, KITÉRÖ VÁ." The station close to Hotel Orion is "DÖBRENTEI TÉR", get off at the second stop called "BERTALAN LAJOS UTCA".
      From Hotel Griff, you can take the tram 19 in direction "BATTHYÁNY TÉR VÁ." or the tram 49 in direction "DEÁK FERENC TÉR VÁ." You should get off at the station "MÓRICZ ZSIGMOND KÖRTÉR" or "BERTALAN LAJOS UTCA".

      Tickets for trams and buses should be purchased in advance for HUF 145 (EUR 0.6).

    In case you wish to stay in an other hotel, feel free to visit the web pages or


    The map of Budapest is available in two versions. An overview with the most important streets of the city, and a more deatiled street map marked at the locations of our institute, and the hotels.


    A live web-cam image of Budapest from the top of the Gellért hegy.

    An other page about Budapest with information and facts about the city and Hungary.

    About the weather in Hungary.

    A photo album with pictures organized in several categories on the page of the Budapest Tourism Office.

    The page of the Hungarian National Tourist Office.

Updated on July 12, 2004. With questions or comments about this page, write to György Vaszil.