708 views
0 votes
0 votes

For each regular expression, give two strings that are in the corresponding language and two strings that are not.

1. (a + b)ab(a + b)

2. babab

3. a + (ab)

1 Answer

Best answer
1 votes
1 votes

1. (a + b)ab(a + b)

In the language : ab,aba,aaba,abab

Not in the lanugage : b,bb

2. babab

In the language : aa,aba

Not in the lanugage : a,b

3. a + (ab)

In the language : a,b

Not in the lanugage : All strings are in the language (Universal set)

selected by

Related questions

3 votes
3 votes
2 answers
3
im.raj asked Jun 16, 2016
20,554 views
A. [(00(0+1)* 11] + [11( 0 + 1)* 00]B. [(00+11) (0+1)+] + [( 0 + 1)+ (00+11)].C. [(00+11) (0+1)*] + [( 0 + 1)* (00+11)]D. (00+11) (0+1)* (00+11).