Question

A DFA that recognizes bc* + ac

Answer 1

This DFA is accepting only two things

• b followed by any number of c's ( including zero c )
• a followed by single c only

Rest of string this DFA should reject.

L ={ ac, b, bc,bcc,bccc,..................bc* }

DFA ( state Q = { 1,2,3,4,Dead } input symbol = { a,b,c } , transition function ? , initial state ={1} final state= {2,4} )

Note: In case of DFA from each state, there should be a transition for every possible input symbol

state \ input	a	b	c
1	3	2	Dead
2	Dead	Dead	2
3	Dead	Dead	4
4	Dead	Dead	Dead
Dead	Dead	Dead	Dead

Transition table of DFA