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

Exploration and Production of Oceanic Natural Gas Hydrate

$169.99

Strmungsvorgnge in knstlich belfteten Rumen

$59.99

Molecular and Structural Archaeology: Cosmetic and Therapeutic Chemicals

$219.99

Arbeitsmarktpolitik

$69.99

Systems and Virtualization Management

$39.99

Aggression

$49.99

A Far-Infrared Spectro-Spatial Space Interferometer

$109.99

Erwin Schrdinger's Color Theory

$129.99

Vorlesungen ber Allgemeine Konstitutions- und Vererbungslehre

$59.99

Operator Algebra and Dynamics

$199.99

Descendants- Mal's Spell Book by Disney Books

$12.99

Research on Destruction of the North China Craton

$99.00

Cellular Factors Involved in Early Steps of Retroviral Replication

$84.99

Auf der Hhe der Zeit

$49.99

ASIC/SoC Functional Design Verification

$169.99

Hybrid Metaheuristics in Structural Engineering

$219.99

A First Course on Complex Functions

$54.99

Bank- und Sparkassenbuchhaltung in der Praxis

$74.99

International Mathematical Congresses

$74.99

Rumen Microbiology: From Evolution to Revolution

$219.99

Full Meridian of Glory

$19.99

Was kosten Planungsleistungen?

$59.99

The Conservation Atlas of Tropical Forests

$89.00

Accurate Numerical Algorithms

$54.99

glichkeitssinn

$39.99

Computational Science ICCS 2024

$79.99

Formal Methods in Developmental Psychology

$39.99

Informationsmanagement in objektorientierten Organisationsstrukturen

$54.99

Geometry and Topology in Hamiltonian Dynamics and Statistical Mechanics

$109.99

Clinical Trials for the Treatment of Sepsis

$109.99

Allgemeines Steuerrecht

$59.99

Solid State Theory

$74.99

Artificial Intelligence in Medicine

$39.99

Gemeinsam interpretieren

$17.99

Career Options in the Pharmaceutical and Biomedical Industry

$59.99

African Womanhood and Incontinent Bodies

$54.99

Designing Public Procurement Policy in Developing Countries

$109.99

Gottfried Keller Zricher Novellen

$64.99

Toy Academy: Some Assembly Required

$4.49

Internet of Everything

$64.99