In this book we frequently use elementary group theory. We apply Ramsey’s Theorem a couple of times (in Sections III.3 and IX.3), and use a bit of basic number theory and the fundamentals of finite fields in Chapter VIII. The Prime Number Theorem and the Central Limit Theorem are brought on stage for some very brief appearances, but the book can easily be read without knowing a thing about them; relatively little is lost by skipping the proofs in which they appear.
KeywordsRegular Language Finite Automaton Empty Word Finite Alphabet Finite Semigroup
Unable to display preview. Download preview PDF.