“下推自动机”的设计识别语言：a^nb^m | n≤m≤3n
我正在学习自动机考试和正式语言，我必须设计一个能够识别该语言的 PDA： a^n b^m | n<= m <= 3n 我有一个小小的想法，但我坚持这一点： 首先思考处理…
“下推自动机”的设计识别语言：a^ib^2i
我正在学习自动考试和正式语言，我必须设计一个能够识别该语言的 PDA： a ^ib ^2i 使得 i>= 1 我认为解决方案是： 从磁带读取的每个“a”我堆叠两个 X…
该下推自动机 (PDA) 接受什么语言？
明天考试，教授会让我们知道其中的一个问题:)。 在此图中，L 是 epsilon（空字符串），Z0 是堆栈空符号。 我在确定有关该语言生成的单词的一些规则方…
在 c++ 中模拟确定性下推自动机 (PDA)
我正在阅读 UVA 练习，我需要模拟确定性下推自动机，看看 PDA 是否接受给定条目上的某些字符串，格式如下： 输入的第一行将是一个整数 C，表示测试用…
下推自动机 (a^xba^yca^x+y )
我的朋友问我一个关于下推自动机的问题。马尼拉麻。我正在研究一些类似的问题，但所有问题都包含偶数，就像 0^a 1^a 但现在我有 3 个值。我找到了一个…
产生字符串翻转和反转的下推自动机
字母表：0, 1 考虑翻转，翻转每个字符：0 -> 1; 1-> 0 因此，如果 w = 0011 则 w-flip = 1100 将反转视为反转顺序的字符 因此，如果 w = 01101 那么 w…
设计一个下推自动机来计算字符数
字母表：a、b、c 我正在尝试定义一个PDA，它接受 a^n b^m c^p : n + p = 2k for some integer k, m = k, and n, m, p, k >= 0 我认为可以接受的一些字…
(a^nb^n)^mc^m 的下推自动机
我一直在为这个自动机构建转换函数。 我想我应该为每个 a 堆叠一个 1 并为每个 b 取消堆叠 c 的数量等于 ab 对的数量，所以我认为我应该为遇到的每个 …
从 BNF 语法导出状态机
我正在尝试整理 XSS 安全字符串插值方案的概念证明。 给定一个带有替换的字符串， "Hello $planetoid!" 我想将其分解为文字部分和替换("Hello"planeto…
- 共 1 页
- 1
