For a string x f* is said to have even parity if it contains an even number

For

a string x ˆˆ f* is said to have even parity if it contains an even number of l's. Construct a state diagram for a finite state machine that recognizes all nonempty strings of even parity.

Transcribed Image Text:

= 0 = (0, 1}