in Theory of Computation
602 views
0 votes
0 votes

A-->aB/bA/b , B-->aC/bB , C-->aA/bC/a

what is the approach ?

in Theory of Computation
602 views

1 Answer

1 vote
1 vote

here A is initial and final state of the dfa

2 Comments

 A->b, C->a are equivalent to A->bF, C->aF, F-> ^, as per definition F is final state becoz of null production.

0
0

@srestha

your dfa is wrong
here it accepts $\epsilon$ which is not the case for this grammar

0
0