1: Background and fundamentals
Abstract
Automata theory and formal languages have close association with sets, logic, and relations. These topics are building blocks of automata theory. This chapter relates these fundamentals element with alphabets, strings, and languages.
The chapter begins with sets, operations, prepositional logic, and equivalence relations. The other part of the chapter covers alphabets, strings, and the concept of a language. Once the readers are comfortable with alphabets, strings, and languages, they can move on to the concepts of automata theory. The chapter presents concepts through examples and includes exercises for the practice of the readers. The readers will probably find this chapter useful when working with automata ...
Get Automata Theory and Formal Languages now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
