1,693 views
2 votes
2 votes

For drawing the DFA for right quotient I have referred following link:-

Ref :- https://www.seas.upenn.edu/~cit596/notes/dave/closure5.html

But unable to get the dfa for the following language

Its answer is  c, and got that too using manual checking. but facing difficulty in drawing DFA for it.

1 Answer

0 votes
0 votes

L1=bba*baa*

L2=(ab)*

L1/l2=bba*ba*

Now check DFA for that (if you face difficult create direct DFA then first create NFA and convert it into DFA(it also give minimal DFA))

Related questions

4 votes
4 votes
1 answer
1
Garrett McClure asked Oct 9, 2017
1,262 views
The tail of a language is the set of all suffixes of its strings, that is tail(L) = {y : xy ∈ L for some x ∈ Σ ∗ }.How do I show that the family of regular languag...