Essentials of Formal Languages and Automata
Rosa, João Luís This book is the result of teaching experience and lecture notes collected and updated for approximately 20 years. Formal languages are divided into four types. Each has its computer processor (automaton). This book presents the theory of formal languages (including some issues related to complexity and computability) in five chapters, one introductory and one for each language type and its processor. This is a fundamentally theoretical discip...