Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
使用基于 DFA(线性时间)正则表达式捕获组:可能吗?
是否可以使用基于 DFA 的正则表达式实现捕获组 同时保持相对于输入长度的线性时间复杂度 直觉上我认为不是 因为子集构造过程不知道它可能落在哪个捕获组内 但这是我第一次意识到这可能是一个潜在的问题 所以我不知道 是否可以使用基于 DFA 的
regex
finiteautomata
DFA
可以使用正则表达式来匹配嵌套模式吗? [复制]
这个问题在这里已经有答案了 是否可以编写一个正则表达式来匹配出现次数未知的嵌套模式 例如 当外大括号内嵌套未知数量的左大括号时 正则表达式是否可以匹配左大括号和右大括号 例如 public MyMethod if test More Mor
regex
nested
finiteautomata
生成随机确定性有限自动机的算法是什么?
DFA 必须具有以下四个属性 DFA 有 N 个节点 每个节点有 2 个传出转换 每个节点都可以从其他每个节点访问 从所有可能性中以完全一致的随机性选择 DFA 这是我到目前为止所拥有的 从 N 个节点的集合开始 选择一个尚未选择的节点 将
Algorithm
Random
finiteautomata
DFA
statemachine
如何进行 FST(有限状态换能器)组合
考虑以下 FST T1 0 1 a b 0 2 b b 2 3 b b 0 0 a a 1 3 b a T2 0 1 b a 1 2 b a 1 1 a d 1 2 a c 如何对这两个 FST 即 T1 o T2 执行组合操作 我看到了一
NLP
finiteautomata
statemachine
根据每次确定性有限自动机达到最终状态来分割字符串?
我有一个问题 有一个可以通过迭代解决的解决方案 但我想知道是否有更优雅的解决方案使用正则表达式和split 我有一个字符串 excel 将其放在剪贴板上 本质上是用逗号分隔的 需要注意的是 当单元格值包含逗号时 整个单元格都会用引号引起来
regex
string
split
finiteautomata
DETERMINISTIC
两个自动机之间的等价
确定两个自动机之间的等价性的最佳或最简单的方法是什么 即 如果给定两个有限自动机 A 和 B 我如何确定两者是否识别相同的语言 它们都是确定性的或都是非确定性的 一种不同的 更简单的方法是对自动机进行补充和交叉 自动机A相当于B iff L
finiteautomata
equivalence
automaton
如何确定上下文无关语法是否描述了常规语言?
给定任意上下文无关语法 我如何检查它是否描述了常规语言 我不是在寻找考试 技巧 我正在寻找一种可以编写代码的万无一失的机械测试 如果有帮助 这里是我可能会收到的 CFG 作为输入的示例 具体来说 请注意 答案一定比仅仅寻找左递归或右递归复杂