Get 40% off our selection of bestselling print books in Engineering through October 31st!

Theoretical Computer Science and General Issues

Fundamentals of Computation Theory

21st International Symposium, FCT 2017, Bordeaux, France, September 11–13, 2017, Proceedings

Editors: Klasing, Ralf, Zeitoun, Marc (Eds.)

Buy this book

eBook $64.99
price for USA in USD (gross)
  • ISBN 978-3-662-55751-8
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $84.99
price for USA in USD
  • ISBN 978-3-662-55750-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 21st International Symposium on Fundamentals of Computation Theory, FCT 2017, held in Bordeaux, France, in September 2017. The 29 revised full papers and 5 invited papers presented were carefully reviewed and selected from 99 submissions. The papers cover topics of all aspects of theoretical computer science, in particular algorithms, complexity, formal and logical methods.

Table of contents (33 chapters)

  • Automata and Program Analysis

    Colcombet, Thomas (et al.)

    Pages 3-10

  • What One Has to Know When Attacking $$\textsf {P}$$ vs. $$\textsf {NP}$$ (Extended Abstract)

    Hromkovič, Juraj (et al.)

    Pages 11-28

  • A Tour of Recent Results on Word Transducers

    Muscholl, Anca

    Pages 29-33

  • Some Results of Zoltán Ésik on Regular Languages

    Pin, Jean-Éric

    Pages 34-37

  • Contextuality in Multipartite Pseudo-Telepathy Graph Games

    Anshu, Anurag (et al.)

    Pages 41-55

Buy this book

eBook $64.99
price for USA in USD (gross)
  • ISBN 978-3-662-55751-8
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $84.99
price for USA in USD
  • ISBN 978-3-662-55750-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Fundamentals of Computation Theory
Book Subtitle
21st International Symposium, FCT 2017, Bordeaux, France, September 11–13, 2017, Proceedings
Editors
  • Ralf Klasing
  • Marc Zeitoun
Series Title
Theoretical Computer Science and General Issues
Series Volume
10472
Copyright
2017
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag GmbH Germany
eBook ISBN
978-3-662-55751-8
DOI
10.1007/978-3-662-55751-8
Softcover ISBN
978-3-662-55750-1
Edition Number
1
Number of Pages
XXI, 432
Number of Illustrations and Tables
33 b/w illustrations
Topics