产生字符串翻转和反转的下推自动机
字母表：0, 1 考虑翻转，翻转每个字符：0 -> 1 1-> 0 因此，如果 w = 0011 则 w-flip = 1100 将反转视为反转顺序的字符 因此，如果 w = 01101 那…
设计一个下推自动机来计算字符数
字母表：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 <b>$planetoid</b>!" 我想将其分解为文字部分和替换…
- 共 1 页
- 1
