Formal Properties of Finite Automata and Applications

Formal Properties of Finite Automata and Applications
Author :
Publisher : Springer Science & Business Media
Total Pages : 276
Release :
ISBN-10 : 354051631X
ISBN-13 : 9783540516316
Rating : 4/5 (1X Downloads)

Book Synopsis Formal Properties of Finite Automata and Applications by : Jean E. Pin

Download or read book Formal Properties of Finite Automata and Applications written by Jean E. Pin and published by Springer Science & Business Media. This book was released on 1989-10-11 with total page 276 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Formal Properties of Finite Automata and Applications Related Books

Formal Properties of Finite Automata and Applications
Language: en
Pages: 276
Authors: Jean E. Pin
Categories: Computers
Type: BOOK - Published: 1989-10-11 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

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 combinatio
Handbook of Formal Languages
Language: en
Pages: 890
Authors: Grzegorz Rozenberg
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This uniquely authoritative and comprehensive handbook is the first to cover the vast field of formal languages, as well as its traditional and most recent appl
Formal Properties of Finite Automata and Applications
Language: en
Pages: 276
Authors: Jean E. Pin
Categories:
Type: BOOK - Published: 2014-01-15 - Publisher:

DOWNLOAD EBOOK

Introduction to Automata Theory, Languages, and Computation
Language: en
Pages: 488
Authors: John E. Hopcroft
Categories: Computational complexity
Type: BOOK - Published: 2014 - Publisher:

DOWNLOAD EBOOK

This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a concise and straightf
An Introduction to Formal Languages and Automata
Language: en
Pages: 408
Authors: Peter Linz
Categories: Computers
Type: BOOK - Published: 1997 - Publisher: Jones & Bartlett Publishers

DOWNLOAD EBOOK

An Introduction to Formal Languages & Automata provides an excellent presentation of the material that is essential to an introductory theory of computation cou