The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
59 views

asked in Theory of Computation by Active (3.5k points) | 59 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

+1 vote

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 by Loyal (6.2k points)
edited by
+1 vote

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 by Boss (25.3k points)

Related questions

0 votes
0 answers
1
0 votes
1 answer
2
asked Aug 7, 2018 in Theory of Computation by himgta Active (3.5k points) | 52 views
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
47,894 questions
52,261 answers
182,168 comments
67,679 users