为什么此DK测试错误?

时间:2019-06-08 07:10:22

标签: context-free-grammar pushdown-automaton

我想解决下面的“计算理论导论” Sipser第3版的问题2.24:

让G为以下语法:

S→T-

T→TaTb |钽| ε

(-是标记语言的结束符号)

使用DK测试显示G是DCFG。 描述可识别L(G)的DPDA

我尝试使用DK测试,但这表明G不是DCFG,但这是不可能的,因为我建立了可识别L(G)的DPDA。

有人可以告诉我为什么我运行DK测试错误吗?

我无法发布自己的照片(因为我的声誉不高),但是我可以解释自己的所作所为:我制作了DFA DK,以表明G是DCFG,但是按照TaTb的符号到达在具有2条完整规则的DFA DK状态下

T→TaTb。

T→。

,这意味着语法G不是DCFG,但这不是正确的。我看不到我在做什么错。

0 个答案:

没有答案