0
Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Mathematical foundations

Not currently available

Automata Theory and Formal Languages - Fundamental Notions, Theorems, and Techniques (Paperback, 1st ed. 2022) Loot Price: R1,497
Discovery Miles 14 970
Automata Theory and Formal Languages - Fundamental Notions, Theorems, and Techniques (Paperback, 1st ed. 2022): Alberto...

Automata Theory and Formal Languages - Fundamental Notions, Theorems, and Techniques (Paperback, 1st ed. 2022)

Alberto Pettorossi

Series: Undergraduate Topics in Computer Science

 (sign in to rate)
Loot Price R1,497 Discovery Miles 14 970 | Repayment Terms: R140 pm x 12*

Bookmark and Share

Supplier out of stock. If you add this item to your wish list we will let you know when it becomes available.

Knowledge of automata theory and formal languages is crucial for understanding human-computer interaction, as well as for understanding the various processes that take place when manipulating knowledge if that knowledge is, indeed, expressed as sentences written in a suitably formalized language. In particular, it is at the basis of the theory of parsing, which plays an important role in language translation, compiler construction, and knowledge manipulation in general. Presenting basic notions and fundamental results, this concise textbook is structured on the basis of a correspondence that exists between classes of automata and classes of languages. That correspondence is established by the fact that the recognition and the manipulation of sentences in a given class of languages can be done by an automaton in the corresponding class of automata. Four central chapters center on: finite automata and regular languages; pushdown automata and context-free languages; linear bounded automata and context-sensitive languages; and Turing machines and type 0 languages. The book also examines decidable and undecidable problems with emphasis on the case for context-free languages. Topics and features: Provides theorems, examples, and exercises to clarify automata-languages correspondences Presents some fundamental techniques for parsing both regular and context-free languages Classifies subclasses of decidable problems, avoiding focus on the theory of complexity Examines finite-automata minimalization and characterization of their behavior using regular expressions Illustrates how to derive grammars of context-free languages in Chomsky and Greibach normal forms Offers supplementary material on counter machines, stack automata, and abstract language families This highly useful, varied text/reference is suitable for undergraduate and graduate courses on automata theory and formal languages, and assumes no prior exposure to these topics nor any training in mathematics or logic. Alberto Pettorossi is professor of theoretical computer science at the University of Rome Tor Vergata, Rome, Italy.

General

Imprint: Springer International Publishing AG
Country of origin: Switzerland
Series: Undergraduate Topics in Computer Science
Release date: August 2022
First published: 2022
Authors: Alberto Pettorossi
Dimensions: 254 x 178mm (L x W)
Format: Paperback
Pages: 280
Edition: 1st ed. 2022
ISBN-13: 978-3-03-111964-4
Categories: Books > Computing & IT > General theory of computing > Mathematical theory of computation
Books > Computing & IT > Computer programming > General
Books > Computing & IT > Applications of computing > General
Books > Science & Mathematics > Mathematics > Mathematical foundations > General
Promotions
LSN: 3-03-111964-9
Barcode: 9783031119644

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Principia Mathematica
Russell Bertrand Russell Hardcover R1,268 Discovery Miles 12 680
Principia Mathematica
Russell Bertrand Russell Hardcover R1,307 Discovery Miles 13 070
Goedel's Disjunction - The scope and…
Leon Horsten, Philip Welch Hardcover R4,381 Discovery Miles 43 810
The Yablo Paradox - An Essay on…
Roy T. Cook Hardcover R2,757 Discovery Miles 27 570
Foundations without Foundationalism - A…
Stewart Shapiro Hardcover R5,332 Discovery Miles 53 320
Michael Atiyah Collected works - Volume…
Michael Atiyah Hardcover R10,785 Discovery Miles 107 850
Michael Atiyah Collected Works - Volume…
Michael Atiyah Hardcover R9,229 Discovery Miles 92 290
Elements of Geometry Upon the Inductive…
James Hayward Paperback R481 Discovery Miles 4 810
Elementary Lessons in Logic - Deductive…
William Stanley Jevons Paperback R589 Discovery Miles 5 890
The Facts Matter - Essays on Logic and…
Sujata Ghosh Paperback R444 Discovery Miles 4 440
The Art of Logic - How to Make Sense in…
Eugenia Cheng Paperback  (1)
R355 R317 Discovery Miles 3 170
Foundation Maths
Anthony Croft, Robert Davison Paperback R1,743 Discovery Miles 17 430

See more

Partners