Bissoy.com
Doctors Medicines MCQs Q&A

  1. 10(0* + (10)*)1
  2. 10(0* + (10)*)*1
  3. 1(0 + 10)*1
  4. 10(0 + 10)*1 + 110(0 + 10)*1
4 views

1 Answers

Option 3 : 1(0 + 10)*1

X0 = 1 X1

X1 = 0 X1 + 1 X2

X2 = 0 X1 + {λ}

Equivalent FA is:

[ alt="ya26" src="//storage.googleapis.com/tb-img/production/17/03/ya26.JPG" style="height:165px; width:127px">

Hence regular expression is:

1(0 + 10)∗1

4 views

Related Questions

Consider the following solution to the producer-consumer synchronization problem. The shared buffer size is . Three semaphores empty, full and mutex are defined with respective initial values of 0, and 1. Semaphore empty denotes the number of available slots in the buffer, for the consumer to read from. Semaphore denotes the number of available slots in the buffer, for the producer to write to. The placeholder variables, denoted by P, Q, R, and S, in the code below can be assigned either empty or full. The valid semaphore operations are: wait ( ) and signal ( ). Producer: Consumer: do {         wait (P) ;         wait (mutex) ;         //Add item to buffer         signal (mutex) ;         signal (Q) ; } while (1) ; do {          wait (R) ;          wait (mutex) ;          //Consume item from buffer          signal (mutex) ;          signal (S) ; } while (1) ;   Which one of the following assignments to P, Q, R and S will yield the correct solution?
1 Answers 6 Views