How Long to Read Automata Theory

How Long Does it Take to Read Automata Theory?

It takes the average reader 7 hours and 20 minutes to read Automata Theory by Matthew Simon

Assuming a reading speed of 250 words per minute. Learn more

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.

How long is Automata Theory?

Automata Theory by Matthew Simon is 440 pages long, and a total of 110,000 words.

This makes it 148% the length of the average book. It also has 134% more words than the average book.

How Long Does it Take to Read Automata Theory Aloud?

The average oral reading speed is 183 words per minute. This means it takes 10 hours and 1 minute to read Automata Theory aloud.

What Reading Level is Automata Theory?

Automata Theory is suitable for students ages 12 and up.

Note that there may be other factors that effect this rating besides length that are not factored in on this page. This may include things like complex language or sensitive topics not suitable for students of certain ages.

When deciding what to show young students always use your best judgement and consult a professional.

Where Can I Buy Automata Theory?

Automata Theory by Matthew Simon is sold by several retailers and bookshops. However, Read Time works with Amazon to provide an easier way to purchase books.

To buy Automata Theory by Matthew Simon on Amazon click the button below.