Algebraic and Syntactic Methods in Computer Science


ASMICS 2 - 6317

Work Area: Logics and Logic Programming

Keywords automata theory, combinatorics on words, concurrency theory, infinite behaviour of programs and parallel computations


Start Date: To be announced / Status: starting

[ participants / contact ]


Abstract ASMICS 2 addresses various problems in algebraic and syntactic methods in computer science. Topics include automata and grammar theory, combinatorics on words, concurrency theory, infinite behaviour of programs and parallel computations. Results in these areas have recently proved to be of interest in the domains of speech and natural language, concurrent and real-time programming, algorithms for parallelism and distributed models of computation, logic programming, databases, and knowledge engineering and representation. The work builds on results achieved in ASMICS 1 (3166).


Aims

The aim of ASMICS 2 is to bring together a collection of researchers from various parts of Europe to collaborate on problems in algebraic and syntactic methods in computer science. The research undertaken is divided into four subareas: 1) formal languages and grammar theory; 2) automata theory; 3) combinatorics on words and the theory of codes; 4) Concurrency theory, infinite behaviour of programs and parallel computations.

ASMICS 2 distinguishes itself from other groups by a very close cooperation with mathematicians in various fields and a systematic search for clear mathematical statements and methods concerning the basic objects (words, trees, graphs, logical formulae, images) used in computer science. The aim of the Group is to support lively scientific activity in a domain of theory that can offer conceptually manageable formalism for a broad range of applications. The results are expected to provide illuminating analogies and simplified models for real application domains.

Activities

Cooperation will take place through specialised workshops, short research visits, a programme for scientific visits by young researchers at other partners' sites, an annual general meeting of the partners, and the timely distribution of research results.

Some groups are involved in developing program systems which implement procedures originating in the theoretical work; this software will be available to the scientific community. The Group is considering organising a final meeting in the form of a collection of open tutorials for presenting the results that will have been developed.

Potential

The research work conducted in ASMICS 2 is not a priori linked with any specific application. However the results in these theories have proved recently to be of interest in the following domains: speech and natural language, eg finite-state transducers for fast dictionary look-up, unification grammars for semantics; theories for concurrency and real time, eg trace theory, and queue automata for real-time scheduling; algorithms for parallelism and distributed models of computation, eg asynchronous automata, time stamps; logics and logic programming, eg temporal logics, term rewriting and unification; databases, eg modelling nested relations by syntactical mappings; and knowledge engineering and representation, eg graph grammars for modelling object-oriented programs.


Coordinator

Université de Paris VI-LITP - F
Place Jussieu 4
F - 75252 PARIS CEDEX 05

Participants

Université de l'Etat de Mons - B
Universität Stuttgart - D
Universität des Saarlandes - D
Johann Wolfgang-Goethe Universität - D
Christian-Albrechts-Universität Kiel - D
Universität Hamburg - D
Université de Bordeaux I - F
Université de Rennes I - F
Université de Lille Flandres Artois - F
Ecole Normale Supérieure de Lyon - F
Politecnico di Milano - I
Università degli studi di Roma 'La Sapienza' - I
Università di Palermo - I
Università degli studi di Milano - I
Rijksuniversiteit Leiden - NL
Universidade do Porto - P

CONTACT POINT

Dr. J. Sakarovitch
tel +33/1 44 27 59 72
fax +33/1 44 27 62 86
e-mail: sakarovitch@ibp.fr


LTR synopses home page LTR work area index LTR acronym index LTR number index LTR Working Groups index
All synopses home page all acronyms index all numbers index

ASMICS 2 - 6317, August 1994


please address enquiries to the ESPRIT Information Desk

html version of synopsis by Nick Cook