使上下文无关语法更简单（更漂亮）
我正在使用 CFG，每次我为特定语言编写规则时，我的 CFG 都会变得令人厌恶。它最终变成一行： S->tooooooo much stuff 我知道将事物放入乔姆斯基范式…
将语法转换为乔姆斯基范式？
将以下语法转换为乔姆斯基范式。给出所有中间步骤。 S -> AB | aB A -> aab|lambda B -> bbA 好吧，我做的第一件事就是添加一个新的起始变量 S0 所以…
乔姆斯基范式 - 计算理论
我想将语法更改为乔姆斯基范式（CNF）。 这是 S--> AB | ɛ A--> aASb | a B--> bS 我尝试解决这个问题 S --> [A] [B] [A] --> [aA] [Sb] | [a] [aA] …
- 共 1 页
- 1
