python (65.2k questions)

javascript (44.3k questions)

reactjs (22.7k questions)

java (20.8k questions)

c# (17.4k questions)

html (16.3k questions)

r (13.7k questions)

android (13k questions)

Questions - chomsky-normal-form

Stuck in a loop while trying to get Chomsky normal form

I have the automata S'-> S S -> a | XbY X -> ε | aZ | Y Y -> b | XX z -> ab | SS After doing one round of removing null productions i got: S'-> S S -> a | XbY | bY X -> aZ |...
test-img

Teo

context-free-grammar

automata

chomsky-normal-form

Votes: 0

Answers: 1

Latest Answer

Once you've identified a nullable non-terminal and processed it, you con't have to process it again. The usual approach is to first identify the nullable non-terminals and then process each production...
test-img

rici

Posts

Questions

Blogs

Jobs