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
Background
"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".
Topics
-
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 csuhaj@sztaki.hu.
Proceedings
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
csuhaj@sztaki.hu.
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
Organizers
Program
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.40 | G. N. Sathana Krishnan, Kamala Krithivasan, invited speaker, Ashish Choudhary (Madras, India):
Distributed probabilistic finite automata
|
11.40 - 12.30 | Jozef 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.40 | Bettina Sunckel (Frankfurt am Main, Germany):
On metalinear CD grammar systems
|
11.40 - 12.10 | Suna Bensch, Henning Bordihn (Potsdam, Germany):
Active symbols in pure systems
|
12.10 - 12.40 | Liliana 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.20 | Francesco Bernardini, Marian
Gheorghe (Sheffield, United Kingdom):
Population P systems and grammar systems
|
11.20 - 11.50 | Katalin Lázár (Budapest, Hungary):
Eco-grammar systems: An approach to the crawlers' problem
|
11.50 - 12.20 | Liliana 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.20 | Gemma 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.40 | Maria Adela Grando, Victor
Mitrana (Tarragona, Spain):
Can PC grammar systems benefit from concurrent programming?
|
  |   |
10.40 - 11.10 | Break |
  |   |
11.10 - 11.40 | K. 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.
Hotels
|
Room rates per night
|
Distance
from the institute
|
|
Single
|
Double
|
|
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;
e-mail: reserve@hotelgriff.hunguesthotels.hu
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,
e-mail: imre.frittmann@bkae.hu
(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 http://www.travelport.hu/
or http://www.budapesthotelguide.com/
Maps
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.
Links
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.
|