© Easy Notecards

- Change start state to final state

- Change finale state(s) to start state(s)

- Reverse the transitions

(optional) - create a new state that λ transitions to all the start states

Deterministic Finite Automata notation

Front

δ(current state, character) = state you would have transitioned to

Front

How do you reverse a language represented as a DFA

Front
1 / 24
Display first:
How to Navigate Cards

Go to card:

/ 344
Go
Next card: click ">" button
Previous card: click "<" button
Mark/Un-Mark card: click checkmark
Larger image: click magnify icon
Flip card: click card
Edit card: click "Edit" link
Start over: In "Options" menu
Shuffle: In "Options" menu
Next card: swipe left
Previous card: swipe right
Mark/Un-Mark card: tap checkmark
Larger image: tap magnify icon
Flip card: tap card
Edit card: tap "Edit" link
Start over: In "Options" menu
Shuffle: In "Options" menu
Next card: right arrow
Previous card: left arrow
Mark/Un-Mark card: SPACEBAR
Larger image: ENTER
Flip card: up/down arrow
Edit card: E
Start over: S
Shuffle: F
card-image

loading