Preface

Introduction

Formal Languages and Automata Theory is a branch of computer science and mathematics that deals with the mathematical abstraction model of computation and its relation to Formal Languages. It becomes increasingly important to revisit theoretical foundations, learn the appropriate techniques for answering theory-based questions, and build one’s confidence in implementing this knowledge when building computer applications. Students study this subject because it helps any real-time problem to be explained with abstract models, formulated in a simple way that can be analyzed and used to prove results. Knowledge of set theory and proof by induction are helpful prerequisites of the subject.

Purpose

There are a number of excellent ...

Get Formal Languages and Automata Theory 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.