DisplayCover

Preface

Contents

Index

Glossary

Models

Rogues

Finite State Automata

(Contents)

  1. The Finite State Automaton

    bullet

    Intuition

    bullet

    An Animated Example

    bullet

    A Definition

    bullet

    Exercises

  2. The Kinds of Problems that Finite State Automata can Solve

    bullet

    Intuition

    bullet

    Contrived Examples

    bullet

    Real-World Examples

    bullet

    A Characterization: The Pumping Lemma

    bullet

    Exercises

  3. The Kinds of Problems that Finite State Automata cannot Solve

    bullet

    Intuition

    bullet

    Contrived Examples

    bullet

    Real-World Examples

    bullet

    Applying the Pumping Lemma

    bullet

    Exercises

  4. Implementing a Finite State Automaton as a Program

    bullet

    Intuition

    bullet

    Converting a finite state automaton to a program

    bullet

    Animated Examples

    bullet

    Exercises

  5. Nondeterministic Finite State Automata

    bullet

    Intuition

    bullet

    Animated examples

    bullet

    Showing that nondeterministic and deterministic finite state automata are equivalent

    bullet

    Exercises

  6. Regular Expressions and Finite State Automata

    bullet

    Intuition

    bullet

    Animated examples

    bullet

    A definition

    bullet

    Showing that regular expressions and finite state automata are equivalent

    bullet

    Exercises

  7. Regular Grammars and Finite State Automata

    bullet

    Intuition

    bullet

    Animated examples

    bullet

    A definition

    bullet

    Showing that regular grammars and finite state automata are equivalent

    bullet

    Exercises