The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
34 views

asked ago in Theory of Computation by Junior (747 points) | 34 views
0
I am getting 7..what is the answer?
0
7 is right....plz provide the complete solution
0

7 variables you will get

As CNF can be of form S-->AB ,S-->a only

                    

2 Answers

0 votes

A CFG  is said to be in chomsky normal form  if all the production are of form A->BC or A->a

$\mathbf{Ans7}$$\text{A,E,T,X,Z,M,K}$

 

answered ago by Active (1.1k points)
edited ago by
0 votes

We take each production and make them in fome of 

A--->BC

D--->a 

Where A,B,C are variable. and 'a' is terminal. This fome is colled CNF.

 

answered ago by Boss (19.1k points)


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

36,995 questions
44,571 answers
126,775 comments
43,637 users