Loading...

1 - Convert Regular Expression to Finite-State Automaton

101,567 views

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Uploaded on May 9, 2011

This video shows you how to convert a simple regular expression to a finite-state automaton (FSA). Finite-state automatons are also called finite-state machines.

In a later video, I will show you how to convert a regular expression to a deterministic finite-state automaton (DFA) using an algorithm the way a computer might do it.

  • Category

  • License

    • Standard YouTube License

Loading...

When autoplay is enabled, a suggested video will automatically play next.

Up next


to add this to Watch Later

Add to

Loading playlists...