Read While You Wait - Get immediate ebook access, if available*, when you order a print book

Lecture Notes in Computer Science

Formal Properties of Finite Automata and Applications

LITP Spring School on Theoretical Computer Science, Ramatuelle, France, May 23-27, 1988. Proceedings

Editors: Pin, Jean E. (Ed.)

Free Preview

Buy this book

eBook $74.99
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-46721-2
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA in USD
About this book

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.

Table of contents (18 chapters)

Table of contents (18 chapters)
  • Finite automata and rational languages an introduction

    Pages 1-14

    Berstel, Jean

  • The wreath product and its applications

    Pages 15-24

    Straubing, Howard

  • Polynomial decomposition of rational functions

    Pages 25-33

    Schützenberger, M. P.

  • Relational morphisms, transductions and operations on languages

    Pages 34-55

    Pin, Jean-Eric

  • Basic techniques for two-way finite automata

    Pages 56-64

    Birget, Jean-Camille

Buy this book

eBook $74.99
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-46721-2
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA in USD
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

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
  • Jean E. Pin
Series Title
Lecture Notes in Computer Science
Series Volume
386
Copyright
1989
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-46721-2
DOI
10.1007/BFb0013106
Softcover ISBN
978-3-540-51631-6
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 266
Topics

*immediately available upon purchase as print book shipments may be delayed due to the COVID-19 crisis. ebook access is temporary and does not include ownership of the ebook. Only valid for books with an ebook version. Springer Reference Works and instructor copies are not included.