在 c++ 中模拟确定性下推自动机 (PDA)
我正在阅读 UVA 练习，我需要模拟确定性下推自动机，看看 PDA 是否接受给定条目上的某些字符串，格式如下： 输入的第一行将是一个整数 C，表示测试用…
产生字符串翻转和反转的下推自动机
字母表：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
