£67.00

World Scientific Publishing Company Automata Theory

Name: Automata Theory
Brand: World Scientific Publishing Company
Price: 67.0 GBP
Availability: InStock

Mathematical Logic

Price data last checked 23 day(s) ago - will refresh soon

View at Amazon

We'll watch every seller, every day. One email when your price arrives.

It has never been this cheap. We have no record of a lower price.

£67 today · cheaper than every other day in the last 3 months

NEW HERE?

Amazon shows you one price. We show you all of them.

Tosheroon watches Amazon prices so you don't have to. Every product on Amazon has a price history — we make it visible. Set the price you'd actually pay, and we'll email you the second it gets there. No app, no account, one email.

WHAT'S ON THIS PAGE

↓ Price chart
when this has been cheap or pricey

↓ Forecast
where the price is heading next

↓ Statistics
all-time high & low, recent range

↑ Price alert
name your number, we'll email you

Price History & Forecast

Grey patches = out of stock. Cheaper = lower on the chart. Hover for exact prices.

Last 68 days · 68 data points (no recent data)

Historical

Generating forecast…

Price Distribution

Price distribution over 68 days • 1 price levels

Days at Price

Price Analysis

Most common price: £67 (68 days, 100.0%)

Price range: £67 - £67

Price levels: 1 different prices over 68 days

Description

This book covers substantially the central ideas of a one semester course in automata theory. It is oriented towards a mathematical perspective that is understandable to non-mathematicians. Comprehension is greatly aided by many examples, especially on the Chomsky ― Schützenberger theorem, which is not found in most books in this field. Special attention is given to semiautomata theory: the relationship between semigroups and sequential machines (including Green's relations), Schützenberger's maximal subgroup, von Neumann inverses, wreath products, transducers using matrix notation, shuffle and Kronecker shuffle products. Methods of formal power series, the ambiguity index and linear languages are discussed. Core material includes finite state automata, regular expressions, Kleene's theorem, Chomsky's hierarchy and transformations of grammars. Ambiguous grammars (not limited to context-free grammars) and modal logics are briefly discussed. Turing machine variants with many examples, pushdown automata and their state transition diagrams and parsers, linear-bounded automata/2-PDA and Kuroda normal form are also discussed. A brief study of Lindenmeyer systems is offered as a comparison to the theory of Chomsky.

Product Specifications

Brand: World Scientific Publishing Company
Format: hardcover
ASIN: 9810237537
Category: Books > Subjects > Science, Nature & Maths > Mathematics > Mathematical Foundations > Mathematical Logic
Domain: Amazon UK
Release Date: 01 June 1999
Listed Since: 19 January 2007

Barcode

No barcode data available

World Scientific Publishing Company Automata Theory

It has never been this cheap. We have no record of a lower price.

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Programming-Based Formal Languages and Automata Theory: Design, Implement, Validate, and Prove (Texts in Computer Science)

Finite-State Techniques: Automata, Transducers and Bimachines: 60 (Cambridge Tracts in Theoretical Computer Science, Series Number 60)

Automata and Languages (Oxford Science Publications)

Automata Theory with Modern Applications

Regulated Grammars and Automata

Formal Languages and Compilation (Texts in Computer Science)

Automata and Computability: A Programmer's Perspective

Finite Automata

Automata Theory with Modern Applications

Finite Automata, Their Algebras and Grammars: Towards a Theory of Formal Expressions

The Design of Interpreters, Compilers, and Editors for Augmented Transition Networks (Symbolic Computation)

Developments in Language Theory: 25th International Conference, DLT 2021, Porto, Portugal, August 16–20, 2021, Proceedings: 12811 (Lecture Notes in Computer Science, 12811)

Regulated Rewriting in Formal Language Theory: 18 (Monographs in Theoretical Computer Science. An EATCS Series, 18)

Handbook of Weighted Automata (Monographs in Theoretical Computer Science. An EATCS Series)

Finite Automata, Formal Logic, and Circuit Complexity (Progress in Theoretical Computer Science)

Automata and Computability (Undergraduate Texts in Computer Science)

Automata Implementation: First International Workshop on Implementing Automata, WIA '96, London, Ontario, Canada, August 29 - 31, 1996, Revised Papers: 1260 (Lecture Notes in Computer Science, 1260)

Formal Languages and Computation: Models and Their Applications

Automata, Logics, and Infinite Games: A Guide to Current Research: 2500 (Lecture Notes in Computer Science, 2500)

An Introduction to Formal Language Theory (Monographs in Computer Science)

Automata, Languages, and Programming: 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I: 9134 (Lecture Notes in Computer Science, 9134)

Theory of Computation: Automata, Formal Languages, Computation and Complexity

Automata Theory and Formal Languages (De Gruyter Textbook)