Computer Science, asked by charanguguloth13, 6 hours ago

reduce the grammer into cnf

Attachments:

Answers

Answered by krishnahandicraft628

0

Answer:

Steps for converting CFG into CNF

1. Step 1: Eliminate start symbol from the RHS. ...

2. Step 2: In the grammar, remove the null, unit and useless productions. ...

3. Step 3: Eliminate terminals from the RHS of the production if they exist with other non-terminals or terminals. ...

4. Step 4: Eliminate RHS with more than two non-terminals.

Previous Question

Next Question

Similar questions

Math, 3 hours ago

In figure side BD = 42 cm, AC = 28 cm, OD = 12 cm and AC perpendicular BD. The area of the quadrilateral ABCD is ...

Hindi, 3 hours ago

easy ek vachan and bahuvachan sentences in hindi ...

Geography, 3 hours ago

शासन, की,लाभप्रद, योजनाओं, का,आकलन, आपके, गांव, शहर, मे,जो,लागू, हो,कमाकं,योजना, का,नाम,आपके, गांव, मोहल्ले, के,कितने, लोग, योजना, से,क्या, परिवर्तन, आया,योजना, के,बेहतर, सुझाव...

Social Sciences, 6 hours ago

Deffrentiate between old and modern democraciea...

English, 6 hours ago

what kind of citizen should education produce...

Science, 7 months ago

5. What is the percentage of minerals matter (sand, silt, clay, and pebbles) in the soil? (a) 75% (b) 46% (c)45% (d) 24% 6. This type of soil is ideal for gardening and crop cultivation. (a) Sandy (b) Silty (C) Clayey (d) Loamy 7. This is a method of soil conservation. (b) Soil pollution (c) Crops (a) Terrace farming (d) Pottery ...

English, 7 months ago

Complete Homework is ________ As a metaphor...

Science, 7 months ago

The blood of a person contains too little of component X. The function of X is to carry oxygen in the body. The mineral Y is necessary for the formation of X. The lesser amount of X in the blood due to the deficiency of mineral Y causes a disease Z. What is the component X?