Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Automata Theory and Formal Languages

Automata Theory and Formal Languages

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783031119644
Condition
New
Product Description

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 graduatecourses 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.

Available Colors
Available Sizes
1 Offer Price Range: $44.99 - $44.99
BEST PRICE

Single Product Purchase

$44.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$44.99 $44.99

$44.99
See Site In stock Visit Store

Similar Products

Lectures on Dependency

$39.99

Kinder in der Schule

$49.99

A Systems Approach to AMT Deployment

$54.99

Pricing of Bond Options

$54.99

Cooperative Design, Visualization, and Engineering

$54.99

Gender and Modernity in Spanish Literature

$54.99

Handbook of Applied Analysis

$129.00

Groundwater in the Arab Middle East

$89.00

Chinese Water Systems

$109.99

Revision ACL Reconstruction

$169.99

Einkaufsstress

$69.99

Intelligent Systems and Interfaces

$169.00

Das Einlagengeschft in der Abschluprfung des Bankkaufmanns

$59.99

Mycobacterium Tuberculosis Protocols

$89.00

Fairy Tale Queens

$39.99

Konsum- und Produktionstheorie II

$69.99

Computer Vision ACCV 2022

$119.99

Analysis 3

$39.99

Antarctic Ecosystems

$169.99

Chemical Reactor Technology for Environmentally Safe Reactors and Products

$259.00

Transformations of Religion and the Public Sphere

$29.99

An Agenda for Action

$74.99

The French Defence Debate

$109.99

Safety and Resilience of Higher Educational Institutions

$119.00

Algorithm Synthesis: A Comparative Study

$109.99

Man-Machine Interactions

$329.99

Adult English Language Teaching

$159.99

Applied Algebra, Algebraic Algorithms and Error-Correcting Codes

$39.99

The New (So-Called) Magdeburg Experiments of Otto Von Guericke

$219.99

Bid-Ask-Spreads von Aktienoptionen

$59.99

Rethinking Horror in the New Economies of Television

$119.99

Thermodynamics and Synchronization in Open Quantum Systems

$109.99

MINT fr Geisteswissenschaftler

$39.99

Arbeiten im Sozialraum

$59.99

Pursuing Sustainability

$169.99

Minimally Invasive Neurosurgery II

$39.99

Friends, Enemies and Sovereigns

$74.99

Die Reputation interner Dienstleister in Konzernen

$69.99

Frames and Framing in Documentary Comics

$109.99

Structural Flaws in the Middle East Process

$54.99