常规语言是可以用正则表达式表示的语言，因此语言中的每个字符串都可以被相应的确定性有限自动机接受。注意：不应将常规语言与正则表达式混淆。有关字符串中模式匹配的问题，请改用[regex]标记。
b* (ab*a)* b* 为什么这个正则表达式对于偶数个 a 不正确 [关闭]
这个问题有什么问题 我已经尝试了很多次它的自动机理论问题，我们的老师告诉我们，在这个表达式中可能会有一些子串，这些子串可能会被遗漏，不要......
L = {w|w 的正则表达式不包含字母表上的子串 110} Σ = {0,1}
考虑语言 L = {w|w 不包含字母表上的子串 110} Σ = {0,1} 写出正则表达式 目前我的正则表达式为 0*(10*10)*1* 但是自动升级...
课堂上，在讨论最多包含四个“b”字符的字符串时，使用了“b?^4”这样的表达式。这是正确的表述吗？ 当我研究这个主题时，我遇到......
如何使用JavaScript的sql-formatter库解析where条件中包含嵌套concat函数的SQL语句
我想在前端实现一个格式化的SQL函数。其中，SQL可能包含一些mybatis特有的语法，例如'#{var}'。 输入被 SQL 压缩为一行；输出是
所以我是一名计算机科学新手，希望得到社区的帮助来帮助我理解这个主题。 我有这个常规语言，我试图从中确定 3 件事
什么正则表达式可以匹配一串字母“U”和字母“O”，其中最多一对 (U, O) 或 (O, U) 彼此相邻？
什么正则表达式可以匹配一串字母Us和O，使得最多有一个字母U与字母O相邻？ 我们希望匹配 OOOOUUUU 和 UUUUOOO 等文本字符串。 然而，美国...
如何自动将人名大写？ 假设有一个手机应用程序，人们可以在其中注册志愿者工作机会和/或有偿工作。 我们希望将志愿者的名字大写...
这是否是制作接受给定正则语言的前缀语言的 DFA 的通用方法？
可以安全地概括一下，如果我们给定一个 DFA 说 M ，我们可以获得前缀语言的 DFA （请注意，给定语言的前缀语言由所有字符串 u 组成，使得 s...
如何证明 {(a^m)(b^n)(c^k): m!=k 且 m,n,k ∈ N} 是非常规的？
这是CS课程“计算理论”中的一个问题，关于常规或非常规语言的证明。 如何证明 {(a^m)(b^n)(c^k): m!=k 且 m,n,k ∈ N} 是非常规的？ 我尝试解决我...
Jenkins - 仅在事件失败或成功时触发管道 jenkins webhook 触发器
我想触发一个管道，当使用 Jenkins webhook 触发器接收到的事件失败或成功时，它只触发两种情况。 在此输入图像描述 例如：如果我...
我会创建一个有限状态自动机，它可以识别不包含 3 个连续零的 0 和 1 字符串的语言。 我尝试执行以下自动机，但并不完整，因为
我正在尝试编写一个正则表达式来接受任何二进制字符串，唯一的标准是 0 的数量不是 3 的因数（[0 的数量] % 3 != 0）。如何才能实现这一目标？
如何在 Dart 的正则表达式中允许存在单个空格，但允许其他字符为 1 个或更多？
我已经查看了大量的内容，所有内容都指向在正则表达式中添加一个空格，但它对我不起作用，你能解释一下为什么以及如何让它起作用吗？ 现在我使用的表达方式是...
我很好奇哪些（如果有的话）现实世界的编程语言具有规则语法（即所有语法正确的程序的集合都是规则的）。 另请参阅这个问题：什么编程
我明白了原因和证明为什么{a^n b^n | n >= 0} 是不规则的。 为什么是 {a^nb^n | n >= 0} 不规则？ 我的一个练习的解决方案是：{a^n a^n | n >= 0} 是正常的。哈...
提取表格我写了如下代码。它部分工作，但有 2 个错误。 1- 它不捕获最后一行数据。 2-如果有......它不会捕获标签的价值......
我有一个只匹配英文字母的正则表达式，一个 [a-zA-Z] 字符类。 是否有任何内置的正则表达式？我的意思是像 \s 或 \w.
如果 A 是 {1,2,3} 上的语言。使用 A 和字符串变量 p 和 q，我们在 {0,1,2,3} 上数学定义语言 B： B = { p0q1 | p 为空或者是 A 中的字符串，q 由一个...
让 A 成为 {1,2,3} 上的语言。使用 A 和字符串变量 p 和 q，我们在数学上定义了语言 B {0,1,2,3}： B = { p0q1 | p 为空或者是 A 中的字符串，y 由一个或...
我想创建一个函数，该函数能够按点拆分包含多个句子的字符串，但同时处理缩写。例如，它不应该在 "Univ.&