How Long to Read An Introduction to Formal Languages and Machine Computation

How Long Does it Take to Read An Introduction to Formal Languages and Machine Computation?

It takes the average reader 7 hours to read An Introduction to Formal Languages and Machine Computation by Song Y Yan

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

Description

This book provides a concise and modern introduction to Formal Languages and Machine Computation, a group of disparate topics in the theory of computation, which includes formal languages, automata theory, turing machines, computability, complexity, number-theoretic computation, public-key cryptography, and some new models of computation, such as quantum and biological computation. As the theory of computation is a subject based on mathematics, a thorough introduction to a number of relevant mathematical topics, including mathematical logic, set theory, graph theory, modern abstract algebra, and particularly number theory, is given in the first chapter of the book. The book can be used either as a textbook for an undergraduate course, for a first-year graduate course, or as a basic reference in the field. Contents:Computation-Related Mathematics:Logics and ProofsSets, Functions and GraphsDivisibility, Continued Fractions and CongruencesGroups, Rings and FieldsFormal Languages and Automata:Languages, Grammars and AutomataFinite Automata and Regular LanguagesPush-Down Automata and Context-Free LanguagesTuring Machines and Recursively Enumerable LanguagesTuring Computability and Complexity:Computability and NoncomputabilityDecidability and UndecidabilityComputational ComplexityDesign and Analysis of AlgorithmsNumber-Theoretic Computations and Applications:Primality TestingInteger FactorizationDiscrete LogarithmsCryptology and Systems SecurityHigh-Speed ComputationThree More Applications in ComputingNew Models of Computation:Quantum ComputationBiological ComputationComparison of Quantum and DNA Biological ModelsComparison of Connectionist and DNA Biological Models Readership: Students, teachers and researchers in computer science. keywords:Formal Languages;Automata;Computability;Complexity;Models of Computation

How long is An Introduction to Formal Languages and Machine Computation?

An Introduction to Formal Languages and Machine Computation by Song Y Yan is 420 pages long, and a total of 105,000 words.

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

How Long Does it Take to Read An Introduction to Formal Languages and Machine Computation Aloud?

The average oral reading speed is 183 words per minute. This means it takes 9 hours and 33 minutes to read An Introduction to Formal Languages and Machine Computation aloud.

What Reading Level is An Introduction to Formal Languages and Machine Computation?

An Introduction to Formal Languages and Machine Computation 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 An Introduction to Formal Languages and Machine Computation?

An Introduction to Formal Languages and Machine Computation by Song Y Yan is sold by several retailers and bookshops. However, Read Time works with Amazon to provide an easier way to purchase books.

To buy An Introduction to Formal Languages and Machine Computation by Song Y Yan on Amazon click the button below.