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.

Bibliographic Information

Book Title: Formal Properties of Finite Automata and Applications
Book Subtitle: LITP Spring School on Theoretical Computer Science, Ramatuelle, France, May 23-27, 1988. Proceedings
Editors: J. E. Pin
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/BFb0013106
Publisher: Springer Berlin, Heidelberg
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 1989
Softcover ISBN: 978-3-540-51631-6Published: 11 October 1989
eBook ISBN: 978-3-540-46721-2Published: 23 November 2005
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: X, 266
Topics: Mathematical Logic and Foundations, Mathematical Logic and Formal Languages, Computation by Abstract Devices, Combinatorics

Publish with us

Policies and ethics

Formal Properties of Finite Automata and Applications

Overview

Access this book

Other ways to access

Table of contents (18 papers)

Front Matter

Back Matter

Keywords

About this book

Bibliographic Information

Publish with us

Search

Navigation