标签： context-free-grammar chomsky-normal-form
我目前正在了解CNF，我有点困惑。
鉴于这个语法：
S -> ab | aSb
将导致CNF：
S -> AB | XB
X -> AY
Y -> AB | XB
A -> a
B -> b
这个怎么样：
S -> c | aSa | bSb
有人可以在这一点上提升我一点。感谢。