可计算性：接收 P 中偶数长度单词的 DFA 语言是吗？
我已经在这个问题上苦苦挣扎了一段时间，但无法想出任何办法。任何指点将非常感激。 问题是：给定所有仅接收偶数长度单词的 DFA 的语言，证明它是否在…
根据二进制字符串中 1 和 0 的差异进行匹配的正则表达式
所以，现在是期末考试了，我在一次旧考试中遇到了这个问题： 给出一个表示 diff(x) 的正则表达式，其中： - diff(x) is the number of 1's in x minus…
是否可以创建 HTML quine？
根据标题，是否可以创建一个（不平凡的）quine HTML？ 我对 HTML quine 的定义： 假设 HTML 文件中的某些字符串由浏览器呈现为纯文本，则非平凡的 HTM…
有没有办法按特殊性对正则表达式列表进行排序？
我正在寻找允许我对正则表达式列表进行排序的东西， 或一些文档和研究， 根据其特异性/严格性 /[a-z]+/ // most strict /[a-z0-9]+/ /[a-z0-9èòà]+/ /…
非回文的上下文无关语法
我需要一个 CFG 来生成回文以外的字符串。解决方案已经提供，如下所示。（计算理论简介 - Sipser） R -> XRX | S S -> aTb | bTa T -> XTX | X | X ->…
