Consider the grammar G with productions: S -> xAy | yAx A -> xAy | yAx | xAx |…

Consider the grammar G with productions:

S -> xAy | yAx
A -> xAy | yAx | xAx | yAy | epsilon

Let T be the total number of states and F be the number of final states in the minimum DFA for the language generated by G. Find the value of T - F.

Attempted by 68 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…