Mathematical Preliminaries

  • Howard Straubing
Part of the Progress in Theoretical Computer Science book series (PTCS)


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.


Regular Language Finite Automaton Empty Word Finite Alphabet Finite Semigroup 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1994

Authors and Affiliations

  • Howard Straubing
    • 1
  1. 1.Computer Science DepartmentBoston CollegeChestnut HillUSA

Personalised recommendations