0

我试图了解 PDA 的工作原理。在下图中，我了解了转换函数的工作原理以及堆栈必须如何更新。但是我唯一的问题是为什么开始状态也是接受状态？而 PDA 用于 L = {on1n | n ≥ 0}，表示它不能接受空字符串。有人可以解释一下使 start 处于接受状态的原因吗？

在此处输入图像描述

4

2 回答 2

0

L = {0 n 1 n | n≥0}

当 n=0 时，字符串为：

0 0 1 0 = 零个 0 后跟零个 1，即空字符串。所以根据定义，语言 L 确实包含空字符串。

如果它不接受空字符串，则定义为：

L = {0 n 1 n | n > 0}

于 2014-04-11T06:53:04.397 回答
0

因为 NFA 接受空字符串

于 2018-06-02T18:24:09.597 回答