Register

UGC NET CSE | June 2010 | Part 2 | Question: 3

• recategorized by
1,016 views
1 votes
1 votes

"My Laughter Machine (MLM) recognizes the following strings :

(i) $a$

(ii) $aba$

(iii) $abaabaaba$

(iv) $abaabaabaabaabaabaabaabaaba$

Using this as an information, how would you compare the following regular expressions ?

(i) $(aba)^{3x}$ 

(ii) $a.(baa)3^{x}–1.ba$ 

(iii) $ab.(aab).^{3x - 1}.a$ 

  1. $(ii)$ and $(iii)$ are same, $(i)$ is different.
  2. $(ii)$ and $(iii)$ are not same.
  3. $(i), (ii)$ and $(iii)$ are different.
  4. $(i), (ii)$ and $(iii)$ are same.
• recategorized by
User Avatar

1 Answer

0 votes
0 votes
D is the answer.... All are same because for any value of x=1,2,3.... all the RE generating same equivalent length strings....
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
makhdoom ghaya asked Sep 16, 2016
2,074 views
UGC NET CSE | June 2010 | Part 2 | Question: 50
Data Mining uses _______, _______ and _______ to build effective predictive model. (i) Data set (ii) Information set (iii) Input set (iv) Process set (v) Output set (vi) Test set $(i), (ii)$ and $(iv)$ $(ii), (iv)$ and $(v)$ $(i), (v)$ and $(vi)$ $(ii), (iii)$ and $(v)$
Data Mining uses _______, _______ and _______ to build effective predictive model.(i) Data set(ii) Information set(iii) Input set(iv) Process set(v) Output set(vi) Test s...
User Avatar
1 votes
1 votes
1 answer
2
makhdoom ghaya asked Sep 16, 2016
1,882 views
UGC NET CSE | June 2010 | Part 2 | Question: 49
At any given time Parallel Virtual Machine (PVM) has _______ send buffer and ________ receive buffer. One-one One-two Two-two Two-one
At any given time Parallel Virtual Machine (PVM) has _______ send buffer and ________ receive buffer.One-oneOne-twoTwo-twoTwo-one
User Avatar
0 votes
0 votes
0 answers
3
makhdoom ghaya asked Sep 16, 2016
1,074 views
UGC NET CSE | June 2010 | Part 2 | Question: 48
$CDMA$ Cell uses ________ carriers of $1.25$ MHz. $9$ $18$ $22$ $64$
$CDMA$ Cell uses ________ carriers of $1.25$ MHz.$9$$18$$22$$64$
User Avatar
0 votes
0 votes
1 answer
4
makhdoom ghaya asked Sep 16, 2016
1,366 views
UGC NET CSE | June 2010 | Part 2 | Question: 47
A leased special high-speed connection from the local telephone carrier for business users that transmits at $1.544$ mbps is known as ________ carrier. $T_{1}$ $T_{2}$ $T_{3}$ $T_{4}$
A leased special high-speed connection from the local telephone carrier for business users that transmits at $1.544$ mbps is known as ________ carrier.$T_{1}$$T_{2}$$T_{3...
User Avatar
Link Copied!