£67.00

World Scientific Publishing Company Automata Theory

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

Computer Science

Price data last checked 62 day(s) ago - refreshing...

View at Amazon

Price History & Forecast

Last 29 days • 29 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 29 days • 1 price levels

Days at Price

Price Analysis

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

Price range: £67 - £67

Price levels: 1 different prices over 29 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 > Computing & Internet > Computer Science
Domain: Amazon UK
Release Date: 01 June 1999
Listed Since: 19 January 2007

Barcode

No barcode data available

World Scientific Publishing Company Automata Theory

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Finite Automata

Springer Semirings, Automata, Languages: 5 Monographs

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

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

Automata and Computability

Automata and Languages (Oxford Science Publications)

Automata and Computability (Undergraduate Texts in Computer Science)

Regulated Grammars and Automata

Formal Languages and Computation: Models and Their Applications

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

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

Automata Theory: An Algorithmic Approach

Fuzzy Automata and Languages: Theory and Applications (Computational Mathematics Series)

CRC Press Fuzzy Automata and Languages: Theory and Applications

Language Computability and Formal Language Theory

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

Automata Theory and Formal Languages (De Gruyter Textbook)

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

Reversibility and Universality: Essays Presented to Kenichi Morita on the Occasion of his 70th Birthday: 30 (Emergence, Complexity and Computation, 30)

Automata Theory with Modern Applications

Formal Languages, Automata and Numeration Systems 1: Introduction to Combinatorics on Words (Networks and Telecommunications)

Computation Engineering: Applied Automata Theory and Logic

Formal Languages and Compilation (Texts in Computer Science)

Theoretical Computer Science: Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography