Get your next eBook for only 9.99! Stock up on Springer Protocols! Available through Aug 17, 2018.

Theoretical Computer Science and General Issues

Descriptional Complexity of Formal Systems

20th IFIP WG 1.02 International Conference, DCFS 2018, Halifax, NS, Canada, July 25–27, 2018, Proceedings

Editors: Konstantinidis, Stavros, Pighizzini, Giovanni (Eds.)

Buy this book

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

This book constitutes the proceedings of the 20th International Conference on Descriptional Complexity of Formal Systems, DCFS 2018, held in Halifax, NS, Canada, in July 2018. The 19 full papers presented were carefully reviewed and selected from 24 submissions.
DCFS is an annual international working conference concerning the descriptional complexity of formal systems and structures and its applications. Topics of interest are related to all aspects of descriptional complexity and much more. 

Table of contents (20 chapters)

  • Finite Automata and Randomness

    Staiger, Ludwig

    Pages 1-10

  • Properties of Right One-Way Jumping Finite Automata

    Beier, Simon (et al.)

    Pages 11-23

  • Word Problem Languages for Free Inverse Monoids

    Brough, Tara

    Pages 24-36

  • Most Complex Deterministic Union-Free Regular Languages

    Brzozowski, Janusz A. (et al.)

    Pages 37-48

  • Site-Directed Insertion: Decision Problems, Maximality and Minimality

    Cho, Da-Jung (et al.)

    Pages 49-61

Buy this book

eBook $54.99
price for USA in USD (gross)
  • ISBN 978-3-319-94631-3
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA in USD
  • ISBN 978-3-319-94630-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Descriptional Complexity of Formal Systems
Book Subtitle
20th IFIP WG 1.02 International Conference, DCFS 2018, Halifax, NS, Canada, July 25–27, 2018, Proceedings
Editors
  • Stavros Konstantinidis
  • Giovanni Pighizzini
Series Title
Theoretical Computer Science and General Issues
Series Volume
10952
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
IFIP International Federation for Information Processing
eBook ISBN
978-3-319-94631-3
DOI
10.1007/978-3-319-94631-3
Softcover ISBN
978-3-319-94630-6
Edition Number
1
Number of Pages
XIV, 251
Number of Illustrations and Tables
35 b/w illustrations
Topics