Your Waterstones card is changing, introducing...
TELL ME MORE
Semirings, Automata, Languages - Monographs in Theoretical Computer Science. An EATCS Series 5 (Paperback)
  • Semirings, Automata, Languages - Monographs in Theoretical Computer Science. An EATCS Series 5 (Paperback)
zoom

Semirings, Automata, Languages - Monographs in Theoretical Computer Science. An EATCS Series 5 (Paperback)

(author), (author)
£109.99
Paperback 376 Pages / Published: 18/11/2011
  • Not available

This product is currently unavailable.

  • This item has been added to your basket
Automata theory is the oldest among the disciplines constituting the subject matter of this Monograph Series: theoretical computer science. Indeed, automata theory and the closely related theory of formal languages form nowadays such a highly developed and diversified body of knowledge that even an exposition of "reasonably important" results is not possible within one volume. The purpose of this book is to develop the theory of automata and formal languages, starting from ideas based on linear algebra. By what was said above, it should be obvious that we do not intend to be encyclopedic. However, this book contains the basics of regular and context-free languages (including some new results), as well as a rather complete theory of pushdown automata and variations (e. g. counter automata). The wellknown AFL theory is extended to power series ("AFP theory"). Additional new results include, for instance, a grammatical characterization of the cones and the principal cones of context-free languages, as well as new decidability results.

Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN: 9783642699610
Number of pages: 376
Weight: 667 g
Dimensions: 244 x 170 x 20 mm
Edition: Softcover reprint of the original 1st ed. 198

You may also be interested in...

Discrete Mathematics
Added to basket
Bayesian Methods for Hackers
Added to basket
The Elements of Statistical Learning
Added to basket
The Lattice Boltzmann Equation
Added to basket
A First Course in Coding Theory
Added to basket
The Art of Computer Programming
Added to basket
Networks
Added to basket
£52.00
Hardback
Cryptanalysis
Added to basket
Concrete Mathematics
Added to basket
The End of Error
Added to basket
Foundation Mathematics
Added to basket
The Algorithm Design Manual
Added to basket
£55.07
Mixed media product
MATLAB Demystified
Added to basket
£21.99
Paperback
Data Analysis with Open Source Tools
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.