问题标签 [jflap]

正则表达式为 01(0+1) ^* |0 ⁺

我想将其转换为最小化的 DFA。JFlap 似乎不支持给定的正则表达式，我如何验证表达式是否具有 Kleene 的闭包？

如果它接受这样的表达式，是否有特殊的语法来输入它们？

我找不到自动机，因为我只能用多个堆栈或集合论的交集来想象它。

问题：给定一个开始状态 q0 和一个完全空白的磁带，除了一个带有 # 符号的正方形，找到 # 并在它上面停下来。

非确定性：

这台机器选择在起始状态的左侧或右侧搜索，并继续朝那个方向前进，直到下一个符号是 # 符号，它就停留在那里。

确定性： ?

如何以确定的形式复制这台机器？我做了一些研究，似乎可以通过解决“树”的两种可能性/分支来解决这个问题，但我似乎无法在这里连接这些点......

L = {a^nb^k | 2n >= k}

例如：abb是L的元素，aabbb是L的元素，ε是L的元素，但是babbb不是L的元素，abbb不是L的元素

我有一个 DFA 问题，我需要使用 JFLAP 为自动机创建图表。我已经成功地完成了一个更简单的问题，但是我不知道如何解决这个问题：

“一个接收“1”和“2”值序列的 DFA，只接受结果为 4 的序列。任何其他结果大于或小于 4 的组合都将被拒绝。

字母表是 {1,2}，据我所知，这些是可以接受的可能组合：

1111、22、121、112、211

任何帮助将不胜感激。谢谢你。

有人可以解释为什么这个（图中的自动机）是 NDFA 吗？是因为它只有一个初始状态，还是因为有几个具有相同符号的箭头到达相同的状态？我不太明白其中一项是否将其定义为 NDFA？

我在 JFlap 中输入了以下语法：

并试图解析i * (i + i). 我确信 LL(1) 语法是正确的，输入字符串应该被接受，但 JFlap 说该字符串被拒绝。（见截图）。为什么？

我想为自己编写一个模拟确定性有限自动机（如 JFLAP）的小工具。

我JFrame的只是空白。如何让用户在左键单击时放置按钮？以及如何为该按钮分配正确的值（例如按下时调用哪个函数）。

我知道我可以放置一个按钮

但我不知道如何动态编码。

欢迎任何帮助。另外，如果您认为用按钮解决我的问题很愚蠢，我想听听改进建议。

我正在学习下推自动机，但不是很了解。我的老师给了一个练习任务，要练习，但我无法弄清楚。我需要在 JFLap 中制作。

这是规则：L = { a^i b^j c^k | i, j, k ≥ 0 and i+j+1=k }.

如果你能帮助我，请写评论！

谢谢

我想知道是否有一种方法可以在 jflap 中“复制”和“粘贴”状态/转换？例如采取以下一个：

假设我想复制从 q1->q2 到 q2->q3 的过渡，有没有简单的方法可以做到这一点？提前致谢。