Happy holidays from us to you—get up to $30 off your next print or eBook! Shop now >>

Lecture Notes in Computer Science

Automata on Infinite Words

Ecole de Printemps d'Informatique Theorique, Le Mont Dore, May 14-18, 1984

Editors: Nivat, M., Perrin, D. (Eds.)

Buy this book

eBook $69.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-39505-8
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA in USD
  • ISBN 978-3-540-15641-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Table of contents (18 chapters)

  • An introduction to finite automata on infinite words

    Perrin, Dominique

    Pages 1-17

  • Deterministic and non ambiguous rational ω-languages

    Arnold, André

    Pages 18-27

  • Ensembles reconnaissables de mots bi-inpinis Limite et déterminisme

    Beauquier, D.

    Pages 28-46

  • Automates boustrophedon sur des mots infinis

    Pecuchet, J. P

    Pages 47-54

  • Star-free ω-languages and first order logic

    Pin, J. E.

    Pages 55-67

Buy this book

eBook $69.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-39505-8
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA in USD
  • ISBN 978-3-540-15641-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Automata on Infinite Words
Book Subtitle
Ecole de Printemps d'Informatique Theorique, Le Mont Dore, May 14-18, 1984
Editors
  • M. Nivat
  • D. Perrin
Series Title
Lecture Notes in Computer Science
Series Volume
192
Copyright
1985
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-39505-8
DOI
10.1007/3-540-15641-0
Softcover ISBN
978-3-540-15641-3
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 222
Topics