用于解析 PING 命令给出的信息的 JavaScript 正则表达式
我有一个脚本可以在 ping 后获取输出，输出如下所示： var input = "PING localhost (127.0.0.1) 56(84) bytes of data. 64 bytes from localhost (12…
如何使用正则表达式识别空格
我如何扩展这个 preg_replace （在 PHP 中），使用正则表达式来替换空格。 $this->permalink = preg_replace('[^a-z0-9]', '-', $this->permalink); …
给定语言是：（常规|上下文无关|等）
假设 E = {a, b}。设 L0 = {(b^(n))(a^(2n)) : n >= 0}。令 L = ((不操作)L0) L 是正则的、上下文无关的但不是正则的、还是非上下文无关的？证明你的…
使用闭包性质证明正则性
这是一个家庭作业问题： Is L_4 Regular? Let L_4 = L*, where L={0^i1^i | i>=1}. 我知道 L 是非常规的，并且我知道 Kleene Star 是闭运算，所以我的…
该语言的上下文无关语法
我正在研究一些考试准备材料并陷入这个问题。 显示 L = {we {a,b}* 的上下文无关语法：w = wR 并且每个 a 后面紧跟着 ab}。 wR 是 w 的倒转。因此，在…
常规语言与 1*0* 相交得到 1n0n
我正在读一本关于自动机理论的书，书中给出了一个例子，即具有相同数量的 0 和 1 的语言与 1*0* 相交将得到 1n0n，其中 n > 1。 0 所以我的问题是，如…
证明一种语言是正规的
泵引理用于证明语言不规则。但是语言可以是怎样的 证明是有规律的？特别是， Let L be a language. Define half(L) to be { x | for some y such that…
展示一种算法，在给定任何正则语言 L 的情况下确定 L = L* 是否
我正在研究隶属算法，并且正在研究这个特定问题，其内容如下： 展示一种算法，在给定任何正则语言 L 的情况下，确定 L = L* 是否成立 所以，我的第一…
具有偶数个 a 和奇数个 b 的字符串的正则表达式
我在解决问题时遇到问题：- 它是一个作业，我解决了它，但它似乎太长和模糊，请任何人帮助我...... 具有偶数个a和奇数个b的字符串的正则表达式，其中…
