2010年7月27日火曜日

Automaton

"Chomsky Normal Form"

Chomsky Normal Form is one of a normal form for Context Free Grammar.
If you want to change a context free grammar to this normal form,
you should rewrite the rewriting rules to A -> BC , A -> a , S -> ε.