Skip to Content
An Introduction to Formal Languages and Automata, 7th Edition
book

An Introduction to Formal Languages and Automata, 7th Edition

by Peter Linz, Susan H. Rodger
February 2022
Beginner to intermediate content levelBeginner to intermediate
572 pages
13h
English
Jones & Bartlett Learning
Content preview from An Introduction to Formal Languages and Automata, 7th Edition
The Contents section of the book.

© VS148/Shutterstock.

CONTENTS

PREFACE

PART I: THEORY

1 INTRODUCTION TO THE THEORY OF COMPUTATION

1.1 Mathematical Preliminaries and Notation

Sets

Functions and Relations

Graphs and Trees

Proof Techniques

1.2 Three Basic Concepts

Languages

Grammars

Automata

1.3 Some Applications*

2 FINITE AUTOMATA

2.1 Deterministic Finite Accepters

Deterministic Accepters and Transition Graphs

Languages and Dfa’s

Regular Languages

2.2 Nondeterministic Finite Accepters

Definition of a Nondeterministic Accepter

Why Nondeterminism?

2.3 Equivalence of Deterministic and Nondeterministic Finite Accepters

2.4 Reduction of the Number of States in Finite Automata*

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

An Introduction to Formal Languages and Automata, 6th Edition

An Introduction to Formal Languages and Automata, 6th Edition

Peter Linz
Formal Languages and Automata Theory
Advanced Engineering Mathematics, 7th Edition
Introduction to Probability

Introduction to Probability

Joseph K. Blitzstein, Jessica Hwang

Publisher Resources

ISBN: 9781284231618