Register

regular expressions
closed

• closed by
850 views
0 votes
0 votes
closed as a duplicate of: #theory of computation #DFA #NFA

5. Consider r = (11 + 111)* over Ʃ = {0, 1}. Number of states in minimal NFA and DFA respectively:

(a) N – 3, D – 4 (b) N – 3, D – 3

(c) N – 3, D – 3 (d) N – 4, D – 4

• closed by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
M_Umair_Khan42900 asked Dec 29, 2022
787 views
Show that the following pairs of regular expressions define the same language over the alphabet I = [a, b]. s(a) p(pp)*( A + p)q + q and p*q (b) A +0(0+1)* + (0+1)* 00(0+1)* and ((1*0)*01*)* (c) (s*ttt)*s* and s*(ttts*)*
Show that the following pairs of regular expressions define the same language over the alphabet I = [a, b].s(a) p(pp)*( A + p)q + q and p*q(b) A +0(0+1)* + (0+1)* 00(0+1)...
User Avatar
0 votes
0 votes
0 answers
2
sripo asked Oct 10, 2018
668 views
Equivalence of regular expressions
For $\sum$={a,b} Re given is b*ab*(aa)*b* this is non minimized dfa but when the dfa is minimized we get RE as b*a(a+b)*. How to show that are they equivalent or is it just worked for this case?
For $\sum$={a,b} Re given is b*ab*(aa)*b* this is non minimized dfa but when the dfa is minimized we get RE as b*a(a+b)*. How to show that are they equivalent or is it ju...
User Avatar
0 votes
0 votes
1 answer
3
goluabhinan asked Sep 11, 2018
814 views
Doubt in regular expressions
Consider the regular expression R = a*b* + b*a*. The number of equivalence classes of Σ* to represent a language which is equivalent to R is ____________.
Consider the regular expression R = a*b* + b*a*. The number of equivalence classes of Σ* to represent a language which is equivalent to R is ____________.
User Avatar
0 votes
0 votes
2 answers
4
abhiram144 asked Jul 16, 2018
481 views
Doubt Regular Language and regular expressions
Is it safe to say (ab*)* = (a+b)* - {b}? or any string will be missed apart from b
Is it safe to say (ab*)* = (a+b)* - {b}?or any string will be missed apart from b
User Avatar
Link Copied!