Skip to main content

Algebraic and Syntactic Methods in Computer Science

Objective

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.
Various problems in algebraic and syntactic methods in computer science have been addressed. Topics include automata and grammar theory, combinatorics on words, concurrency theory, infinite behaviour of programs and parallel computations.

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).
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.

Topic(s)

Data not available

Call for proposal

Data not available

Funding Scheme

Data not available

Coordinator

Université Pierre et Marie Curie - Paris VI
Address
Place Jussieu 4
75252 Paris
France
 

Participants (16)

CHRISTIAN-ALBRECHTS UNIVERSITÄT KIEL
Germany
Address
Olshausenstraße 40
24118 Kiel
 
Johann-Wolfgang-Goethe-Universität Frankfurt
Germany
Address
Dantestraße 9
60325 Frankfurt Am Main
 
Politecnico di Milano
Italy
Address
Piazza Leonardo Da Vinci 32
20133 Milano
 
RIJKS UNIVERSITEIT LEIDEN
Netherlands
Address
Stationsweg, 46, 9502
2300 RA Leiden
 
SAARLAND UNIVERSITY
Germany
Address
Im Stadtwald
66123 Saarbruecken
 
UNIVERSIDAD DO PORTO
Portugal
Address
Praca Gomes Teixeira
4000 Porto
 
UNIVERSITAET STUTTGART
Germany
Address
Pfaffenwaldring 57
70550 Stuttgart
 
UNIVERSITE DE L'ETAT A MONS
Belgium
Address
Avenue Maistriau, 15
7000 Mons
 
UNIVERSITE DE RENNES I
France
Address
2 Rue Du Thabor
35000 Rennes
 
UNIVERSITY OF HAMBURG
Germany
Address
Jungiusstrasse 11
20355 Hamburg
 
Università degli Studi di Milano
Italy
Address
Via Festa Del Perdono 7
20121 Milano
 
Università degli Studi di Palermo
Italy
Address
Via Archirafi 34
90100 Palermo
 
Università degli Studi di Roma 'La Sapienza'
Italy
Address
Via Eudossiana 18
00184 Roma
 
Université de Bordeaux I
France
Address
351 Cours De La Libération
33405 Talence
 
Université de Lille I (Université des Sciences et Technologies de Lille Flandres Artois)
France
Address
Domaine Universitaire Scientifique
59655 Villeneuve D'ascq
 
École Normale Supérieure de Lyon
France
Address
46 Allée D'italie
69364 Lyon