ENGLISH

Formal Properties of Finite Automata and Applications: LITP Spring School on Theoretical Computer Science Ramatuelle, France, May 23–27, 1988 Proceedings

By Jean Berstel (auth.) , J. E. Pin (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
1989
ISBN
354051631X, 9783540516316
DOI
10.1007/BFb0013106
Open Library ID
OL9579491M
Language
english
Format
DJVU
Filesize
2 MB (2497489 bytes)
Series
Lecture Notes in Computer Science 386
Edition
1
Pages
266\268
Library
Kolxo3
DPI
300
Time added
2011-07-22 07:35:22
Mathematical Logic and Formal Languages; Computati

Description

The volume contains the proceedings of the 16th Spring School on Theoretical Computer Science held in Ramatuelle, France, in May 1988. It is a unique combination of research level articles on various aspects of the theory of finite automata and its applications. Advances made in the last five years on the mathematical foundations form the first part of the book. The second part is devoted to the important problems of the theory including star-height, concatenation hierarchies, and connections with logic and word problems. The last part presents a large variety of possible applications: number theory, distributed systems, algorithms on strings, theory of codes, complexity of boolean circuits and others.

Similar books