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. Fields of science natural sciencescomputer and information sciencessoftwarenatural sciencescomputer and information sciencesdatabasesnatural sciencescomputer and information sciencesknowledge engineeringnatural sciencesmathematicspure mathematicsdiscrete mathematicscombinatorics Programme(s) FP3-ESPRIT 3 - Specific research and technological development programme (EEC) in the field of information technologies, 1990-1994 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 See on map EU contribution € 0,00 Participants (16) Sort alphabetically Sort by EU Contribution Expand all Collapse all CHRISTIAN-ALBRECHTS UNIVERSITÄT KIEL Germany EU contribution € 0,00 Address Olshausenstraße 40 24118 Kiel See on map Johann-Wolfgang-Goethe-Universität Frankfurt Germany EU contribution € 0,00 Address Dantestraße 9 60325 Frankfurt am main See on map Politecnico di Milano Italy EU contribution € 0,00 Address Piazza leonardo da vinci 32 20133 Milano See on map RIJKS UNIVERSITEIT LEIDEN Netherlands EU contribution € 0,00 Address Stationsweg, 46, 9502 2300 RA Leiden See on map SAARLAND UNIVERSITY Germany EU contribution € 0,00 Address Im stadtwald 66123 Saarbruecken See on map UNIVERSIDAD DO PORTO Portugal EU contribution € 0,00 Address Praca gomes teixeira 4000 Porto See on map UNIVERSITAET STUTTGART Germany EU contribution € 0,00 Address Pfaffenwaldring 57 70550 Stuttgart See on map UNIVERSITE DE L'ETAT A MONS Belgium EU contribution € 0,00 Address Avenue maistriau, 15 7000 Mons See on map UNIVERSITE DE RENNES I France EU contribution € 0,00 Address 2 rue du thabor 35000 Rennes See on map UNIVERSITY OF HAMBURG Germany EU contribution € 0,00 Address Jungiusstrasse 11 20355 Hamburg See on map Università degli Studi di Milano Italy EU contribution € 0,00 Address Via festa del perdono 7 20121 Milano See on map Università degli Studi di Palermo Italy EU contribution € 0,00 Address Via archirafi 34 90100 Palermo See on map Università degli Studi di Roma 'La Sapienza' Italy EU contribution € 0,00 Address Via eudossiana 18 00184 Roma See on map Université de Bordeaux I France EU contribution € 0,00 Address 351 cours de la libération 33405 Talence See on map Université de Lille I (Université des Sciences et Technologies de Lille Flandres Artois) France EU contribution € 0,00 Address Domaine universitaire scientifique 59655 Villeneuve d'ascq See on map École Normale Supérieure de Lyon France EU contribution € 0,00 Address 46 allée d'italie 69364 Lyon See on map