CYBER DEAL: 50% off all Springer eBooks | Get this offer!

Lecture Notes in Computer Science

Mathematical Foundations of Computer Science 1988

13th Symposium Carlsbad, Czechoslovakia, August 29 - September 2, 1988. Proceedings

Editors: Chytil, Michal P., Janiga, Ladislav, Koubek, Vaclav (Eds.)

Free Preview

Buy this book

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

This volume contains 11 invited lectures and 42 communications presented at the 13th Conference on Mathematical Foundations of Computer Science, MFCS '88, held at Carlsbad, Czechoslovakia, August 29 - September 2, 1988. Most of the papers present material from the following four fields: - complexity theory, in particular structural complexity, - concurrency and parellelism, - formal language theory, - semantics. Other areas treated in the proceedings include functional programming, inductive syntactical synthesis, unification algorithms, relational databases and incremental attribute evaluation.

Table of contents (53 chapters)

Table of contents (53 chapters)
  • Sparse sets, tally sets, and polynomial reducibilities

    Pages 1-13

    Book, Ronald V.

  • Functional programming and combinatory algebras

    Pages 14-26

    Böhm, Corrado

  • On models and algebras for concurrent processes

    Pages 27-43

    Cherkasova, Ludmila A.

  • String matching with constraints

    Pages 44-58

    Crochemore, Maxime

  • Structure of complexity classes: Separations, collapses, and completeness

    Pages 59-72

    Hemachandra, Lane A.

Buy this book

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

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Mathematical Foundations of Computer Science 1988
Book Subtitle
13th Symposium Carlsbad, Czechoslovakia, August 29 - September 2, 1988. Proceedings
Editors
  • Michal P. Chytil
  • Ladislav Janiga
  • Vaclav Koubek
Series Title
Lecture Notes in Computer Science
Series Volume
324
Copyright
1988
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-45926-2
DOI
10.1007/BFb0017126
Softcover ISBN
978-3-540-50110-7
Series ISSN
0302-9743
Edition Number
1
Number of Pages
IX, 563
Topics