Happy Holidays—Our $30 Gift Card just for you, and books ship free! Shop now>>

Lecture Notes in Computer Science

Fundamentals of Computation Theory

9th International Conference, FCT '93, Szeged, Hungary, August 23-27, 1993. Proceedings

Editors: Esik, Zoltan (Ed.)

Free Preview

Buy this book

eBook 74,96 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-47923-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 93,59 €
price for Spain (gross)
  • ISBN 978-3-540-57163-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

This volume contains the proceedings of the Ninth Conference on Fundamentalsof Computation Theory (FCT 93) held in Szeged, Hungary, in August 1993. The conference was devoted to a broad range of topics including: - Semanticsand logical concepts in the theory of computing and formal specification - Automata and formal languages - Computational geometry, algorithmic aspects of algebra and algebraic geometry, cryptography - Complexity (sequential, parallel, distributed computing, structure, lower bounds, complexity of analytical problems, general concepts) - Algorithms (efficient, probabilistic, parallel, sequential, distributed) - Counting and combinatorics in connection with mathematical computer science The volume contains the texts of 8 invitedlectures and 32 short communications selected by the international program committee from a large number of submitted papers.

Table of contents (40 chapters)

Table of contents (40 chapters)
  • Rewriting, möbius functions and semi-commutations

    Pages 1-15

    Diekert, Volker

  • Simulations between different models of parallel computers

    Pages 16-30

    Dietzfelbinger, Martin

  • Dense and disjunctive properties of languages

    Pages 31-49

    Ito, Masami

  • The hierarchy of codes

    Pages 50-68

    Jürgensen, H. (et al.)

  • Five facets of hyperedge replacement beyond context-freeness

    Pages 69-86

    Kreowski, Hans -Jörg

Buy this book

eBook 74,96 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-47923-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 93,59 €
price for Spain (gross)
  • ISBN 978-3-540-57163-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Fundamentals of Computation Theory
Book Subtitle
9th International Conference, FCT '93, Szeged, Hungary, August 23-27, 1993. Proceedings
Editors
  • Zoltan Esik
Series Title
Lecture Notes in Computer Science
Series Volume
710
Copyright
1993
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-47923-9
DOI
10.1007/3-540-57163-9
Softcover ISBN
978-3-540-57163-6
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 476
Topics