An Introduction to Formal Languages and Automata, 7th edition

An Introduction to Formal Languages and Automata, 7ed, Linz, Rodger , 2023This book is designed for an introductory course on formal languages, automata, computability, and related matters. These topics form a major part of what is known as the theory of computation. A course on this subject matter is now standard in the computer science curriculum and is often taught fairly early in the program. Hence, the prospective audience for this book consists primarily of sophomores and juniors majoring in computer science or computer engineering.
Prerequisites for the material in this book are a knowledge of some higher-level programming language (commonly C, C++, PythonTM, or JavaTM) and familiarity with the fundamentals of data structures and algorithms. A course in discrete mathematics that includes set theory, functions, relations, logic, and elements of mathematical reasoning is essential. Such a course is part of the standard introductory computer science curriculum.
The study of the theory of computation has several purposes, most importantly (1) to familiarize students with the foundations and principles of computer science, (2) to teach material that is useful in subsequent courses, and (3) to strengthen students’ ability to carry out formal and rigorous mathematical arguments.