自动机 问答列表

C# 每次使用新值迭代 If 语句

作者:HipPriest 提问时间:10/13/2014

是否可以在每次迭代中迭代具有新值的嵌套 if 语句?我正在尝试构建一个一维元胞自动机(对于家庭作业,我不能否认它),并且我对 C# 完全陌生,因为以下代码无疑可以确保。我试图使用最直接、最基本的 DI...

摩尔机的状态图和过渡表

作者:Jake Pillandfall 提问时间:5/1/2011

我为这个电路绘制了一个具有两种状态的 mealey 机器,但是我无法绘制摩尔机器状态图,我不明白该怎么做。 电路如下: 该电路是一个摩尔机,具有一个二进制输入 X 和一个二进制输出 Y。输出 Y ...

正则表达式可以用来匹配嵌套模式吗?[复制]

作者:Richard Dorman 提问时间:9/25/2008

这个问题在这里已经有答案了: 正则表达式匹配平衡括号 (21 个答案) 4年前关闭。 是否可以编写一个正则表达式来匹配出现未知次数的嵌套模式?例如,当外大括号内嵌套了未知数量的左/右大括号时,正则表...

如何在没有无用变量的情况下为上下文无关语法构建解析表?

作者:TryingMyBest 提问时间:3/7/2023

LL(1) 解析 考虑以下没有无用变量的上下文无关语法: A -> CB B -> BBCoo B -> λ C -> c 起始变量为 A。 这个任务是关于 LL(1) 解析的。确定以下内容:...

证明以下问题无法通过停止问题的约简来判定:

作者:Suleyman Kiani 提问时间:4/17/2023

证明以下问题无法通过停止问题的约简来判定: “给定的图灵机 M 是否接受 k ≥ 1 的任何形式为 a^2k 的字符串?” 我很难理解停止问题减少背后的直觉,有人可以直观且易于理解地解释为什么会这...

实际上,如何在函数中计算自动机然后返回它?

作者:ScienceDiscoverer 提问时间:8/17/2023

我正在尝试关注,第 3 版。具体来说,第七章,32“字符串匹配”。总的来说,我发现这本书非常难以理解,因为大量的数学口语和过于理论化而不是实践性。这就是为什么我只在我目前感兴趣的算法上有选择地访问它。...

将给定的摩尔机转换为 Mealy 机

作者:Muhammad Hamad 提问时间:11/16/2023

将给定的摩尔机转换为 Mealy 机 我目前正在研究将摩尔机器转换为 Mealy 机器,我不确定我的解决方案的正确性。如果有人能帮助我验证我的方法并在需要时提供指导,我将不胜感激。你在这件事上的专业...


共7条 当前第1页