Languages, Grammars, Automata Ebook

This short book succintly introduces formal languages, grammars, and automata to computer science majors. Its primary audience is computer science students taking a course in this area. The following topics are covered: regular languages and expressions, regular grammars, finite state machines, context-free languages, context-free grammars, and pushdown automata.

The author has taught an upper-division undergraduate course on this topic a number of times at San Jose State University. He has a PhD in computer science and specializes in algorithms, theory, and machine learning.