是一种语言 L = {s ∈ (0 + 1)* | (0 + 1)* | d(s) mod 5 =2 和 d(s) mod 7 !=4 } 正则？
当我读一本书时，我有这样的疑问。 它提到 L = {s ∈ (0+1)* | n0(s) mod 7 = n1(s) mod5 =0} 是正则 其中 n0(s) = s 中 0 的数量，n1(s) = s 中 1 的…
(a^p )(b^q) 是常规语言吗
Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗？更新问题，使其关于- Stack Overflow 的主题。 13…
为什么正则语言的补语仍然是正则语言？
根据我的教科书，只要 L1 是正则语言，L1 = A* - L1 的补集就是正则语言。 A* 不是还包括上下文无关语言、上下文相关语言和递归可枚举语言吗？ A*-L1 …
找到包含字母表 {a, b} 上的子字符串 aba 的字符串的正则表达式？ （形式语言理论）
这些问题要求找到包含字母表 {a, b} 上的子字符串 aba 的字符串的正则表达式。 这是否意味着任何内容都可以在 aba 之前/进行，以便正则表达式为： (aU…
如何从正则表达式中找到语言？
我如何在字母表 {a, b} 上找到以下正则表达式的语言？ aUb* (ab*Uc) ab*Ubc* a*bc*Uac 编辑：在我疯狂地被否决之前，如果有人能向我展示解决这些问题…
带组的 Java 正则表达式
我想替换所有出现的字符串，例如： "{something1} "{someother2} "{thing3} 但是如何处理包含字符串而不是字符的组？ -- 编辑： 例如给定字符串： som…
是否可以证明L是正则语言？
设 L = {a^f(m) | m >= 1 } 其中 f: Z^+ -> Z^+ 是单调递增的，并且符合 Z^+ 中所有元素 n 都有一个属于 m >Z^+ 使得 f(m+1) - f(m) >= n。 是否可以…
