StackOverflow Questions for Tag: chomsky-normal-form

balu
balu

Reputation:

Context free grammar conversion

Score: 2

Views: 4752

Answers: 3

Read More
user540527
user540527

Reputation: 113

Polynomial size CFG such that each terminal in a word occurs even number of times (large alphabet)

Score: 1

Views: 466

Answers: 1

Read More
Benjamin Confino
Benjamin Confino

Reputation: 2374

Translating a right recursive grammar into Chomsky Normal Form

Score: 0

Views: 1208

Answers: 1

Read More
josè
josè

Reputation: 1

Chomsky Normal Form correctness

Score: 0

Views: 1010

Answers: 1

Read More
alkokarko
alkokarko

Reputation: 85

How to solve this Chomsky Form

Score: 0

Views: 125

Answers: 1

Read More
qqq
qqq

Reputation: 3

How do you do the last step when converting a CFG to a CNF?

Score: 0

Views: 300

Answers: 1

Read More
Programmer
Programmer

Reputation: 377

Converting to Chomsky Normal Form from a CFG?

Score: 0

Views: 199

Answers: 1

Read More
Stupid.Fat.Cat
Stupid.Fat.Cat

Reputation: 11295

Java Implementation of an algorithm for CFG in Chomsky form

Score: 0

Views: 7253

Answers: 1

Read More
anaon12
anaon12

Reputation: 27

Converting a CFG into Chomsky Normal form

Score: 1

Views: 185

Answers: 0

Read More
TheEagle
TheEagle

Reputation: 117

Chomsky Normal Form Rules

Score: 0

Views: 137

Answers: 0

Read More
Joachim
Joachim

Reputation: 31

Conversion to Chomsky Normal Form

Score: 3

Views: 1803

Answers: 2

Read More
Nada Ghanem
Nada Ghanem

Reputation: 451

Convert PCFG to CNF?

Score: 1

Views: 1372

Answers: 1

Read More
Kashiii
Kashiii

Reputation: 47

Converting CFG to CNF,is it correct?

Score: 0

Views: 1142

Answers: 1

Read More
sabzdarsabz
sabzdarsabz

Reputation: 343

How to deal with some ambiguous context free grammar productions in Python

Score: 0

Views: 291

Answers: 1

Read More
user4088686
user4088686

Reputation:

Converting to chomsky normal form

Score: 1

Views: 77

Answers: 0

Read More
user4088686
user4088686

Reputation:

How to use the 1st step in Chomsky Normal Form

Score: 1

Views: 223

Answers: 1

Read More
thwd
thwd

Reputation: 24848

Kleene Closure in Chomsky Normal Form

Score: 1

Views: 294

Answers: 1

Read More
Solix
Solix

Reputation: 1096

Converting to chomsky normal form, eliminating epsilon

Score: 0

Views: 2277

Answers: 1

Read More
dnWick
dnWick

Reputation: 393

Converting BNF form to CNF form

Score: 1

Views: 1633

Answers: 0

Read More
user1889966
user1889966

Reputation: 165

Removing epsilon production from context-free grammar

Score: 0

Views: 2198

Answers: 0

Read More
PreviousPage 3Next