在理论计算机科学中，自动机理论是对抽象“数学”机器或系统的研究以及可以使用这些机器解决的计算问题。这些抽象机器称为自动机。 （“自动机”，维基百科）
L ={w∈{a,b}*| 的下推自动机w 包含不同数量的 a 和 b}
我一直在尝试为这种语言找到一个下推自动机，但我无法想出任何令人满意的东西。 我尝试了以下逻辑：对于每次读取，将 A 压入堆栈。永远...
我一直在处理 Leetcode 上的问题 10（正则表达式匹配），您应该编写一个将字符串与给定正则表达式匹配的程序。我用 C 编写了一个已通过的解决方案...
我正在尝试使用状态删除将这个有限自动机转换为正则表达式。删除状态时，我知道我应该查看所有传出和传入转换，并确保...
这个文法是LL(1)吗？为什么这样？如果不是，则将其设为 LL(1)
A -> Aac |抗体 | BB | A B -> AC |广告 | ε 这是LL(1)文法吗？为什么这样？如果不是，则将其设为 LL(1) 我需要帮助解决这个问题。我认为这不是 LL(1) 因为它已经离开了递归但我不知道......
我希望将 PDA 转换为 DFA。 PDA 的堆栈永远不会包含超过 n 个符号。 任何帮助将不胜感激。 谢谢你
对于上面的自动机，我的教科书中给出的正则表达式如下： a*(a*ba*ba*ba*)*(a+a*ba*ba*ba*) 我无法得出这个...以下是我的尝试...
我需要帮助设计一个接受“hello”、“hello world”和“stay Together”等词的 NFA。字母表包括英文字母、数字和符号。我需要...
我正在尝试设计一个图灵机，它将由字母表符号 Σ = {𝑎, 𝑏} 组成的单词作为输入，并以二进制计数符号 𝑎 的出现次数和符号 𝑏 的出现次数.. ..
我正在尝试设计一个图灵机，它将形成的单词作为输入 通过字母表符号 Σ = {a, b} 并以二进制计数符号 a 和 符号 b 的出现次数...
我正在尝试回答以下问题的第三部分： 我画了下面的状态图： 根据解决方案，机器“将 1 与最小
我正在尝试回答以下问题的第三部分： 我画了下面的状态图： 根据解决方案，机器“将 1 与最小
我一直在尝试制作一个识别该语言的图灵机图： {（ab）^n（ba）^n | n>0} 如何为上述语言构建图灵机图？
我有一个模块的作业： 为这种语言制作一个图灵机： {𝑤 ∈ {𝑎,𝑏}* | 2(𝑤中𝑎的数量) = 3(𝑤中𝑏的数量)}。 如何确保维持该比例？我可以看到...
构造一个图灵机，删除每隔一个输入符号，然后将剩余的字符串合并成一个没有空格的字符串
示例输入：010101，输出：000 示例输入：10011，输出：101 示例输入：11101101，输出：1110 在为这个问题绘制状态图时，我对如何合并输入感到困惑......
语言的下推自动机 L = { a^i b^j c^k | i, j, k >= 0 且 j = i + 2k }
我为这种语言画了PDA图，但还是不行。有人可以帮我吗？我的 PDA 接受“bc”，但它不应该接受。我不知道如何控制该语言的b和c。我的 scala 合作...
任何人都可以告诉我如何实现图灵机吗？ L = Xa^n n >= 0 且 n = 0 + 1 + 2 + 3 +....+ M 可接受的示例： Xa ->(0+1) Xaaa -> (0+1+2) Xaaaa...
DFA 中不可能有多个开始状态，但是如何在具有多个最终状态的 DFA 上实现 Compliment 操作？ 我尝试赞美给定 DFA 的语言，但有多少...
我正在尝试构建一个包含“11”或以“10”结尾的DFA（仅限二进制）。 我尝试执行以下操作： $q2$ 和 $q3$ 是接受状态 状态 0 1 $q0$ $q0$ $q1$ $q1...
我怎样才能设计一个识别这种语言的图灵机？ 01^n01^n0
我一直在努力思考如何实际捕获 0 的数量。 我是否需要使用不同的标记来捕获 0 和 1？或者我是否需要创建新的状态来计算 0 的数量？这个好像不是
我需要解决这个有关泵送引理的练习： 我不知道如何解决这个问题，教授没有解释清楚。 预先感谢。