Skip to main content

Let G be a grammar s-0B | 1A, A - 0 | 0S | 1AA, B- 1 | 1S | 0BB

Let G be a grammar s-0B | 1A, A - 0 | 0S | 1AA, B- 1 | 1S | 0BB


Let G be a grammar s-0B | 1A, A - 0 | 0S | 1AA, B- 1 | 1S | 0BB


* Let G be a grammar s →0B | 1A, A → 0 | 0S | 1AA, B→ 1 | 1S | 0BB. For the string 00110101,
find
(i) leftmost derivation
(ii) rightmost derivation
(iii) derivation tree



Ans.  (i) S → 0B → 00BB → 001SB → 0 01SB → 0 01/AB → 00110B → 0 01101S → 0011010B → 00110101


Ans.  (ii) S → 0B → 00BB → 00B1S → 00B10B → 00B101 → 001S101 → 0011A 10 → 00110101


Ans.  (iii) 

    S1
  /    \
0      B2
     /   |    \
   0   B3    B6
       /  \     |   \
     1    4S   1   S7
          /  \       |   \
        1   5A     0   B8
               |          |
               0         1


   S1
 /    \
0     B2
     /   |   \
  0    B6   B3
      /  |       |  \
     1  S7     1   S4
         |            |  \
        A8           0   B5
         |                  |
         0                 1



(Ans. iii)


Labels:

Comments

Post a Comment

Please do not enter any spam link in the comment box.

Popular posts from this blog

JS Code for Generating OTP

JS Code for Generating OTP -  * Learn how to create a simple JavaScript function to generate a random 4-digit OTP. (GENERATED BY - ChatGPT) function OTP() { let otp = ""; otp = Math.floor(Math.random() * 9000 + 1000); return otp; } console.log("Your OTP is-", OTP());
Post a Comment
Read more

Concurrency Control

What is Concurrency Control? Concurrency Control in Database Management System is a procedure of managing simultaneous operations without conflicting with each other. It ensures that Database transactions are performed concurrently and accurately to produce correct results without violating data integrity of the respective Database. Concurrent access is quite easy if all users are just reading data. There is no way they can interfere with one another. Though for any practical Database, it would have a mix of READ and WRITE operations and hence the concurrency is a challenge. DBMS Concurrency Control is used to address such conflicts, which mostly occur with a multi-user system. Therefore, Concurrency Control is the most important element for proper functioning of a Database Management System where two or more database transactions are executed simultaneously, which require access to the same data. Potential problems of Concurrency Here, are some issues which you will likely to face wh...
Post a Comment
Read more

Top 10 Most Famous Photographers of All Time

*Top 10 Most Famous Photographers of All Time* If you want to take truly memorable and moving photographs, you can learn something by studying the pictures of famous photographers. Some of the most beloved artists are deceased, but some are still delighting us with their photographs. The list below includes some of the more famous photographers that still impact our lives today. 1. *Ansel Adams* is probably the most easily recognized name of any photographer. His landscapes are stunning; he achieved an unparalleled level of contrast using creative darkroom work. You can improve your own photos by reading Adams’ own thoughts as he grew older, when he wished that he had kept himself strong enough physically to continue his work. 2. *Yousuf Karsh* has taken photographs that tell a story, and that are more easily understood than many others. Each of his portraits tells you all about the subject. He felt as though there was a secret hidden behind each woman and man. Whether he captures a gl...
Post a Comment
Read more