计算机是否有可能“学习"?用户提供的示例的正则表达式?
计算机是否有可能通过用户提供的示例来“学习"正则表达式? 澄清: 我不想想学习正则表达式. 我想创建一个程序，从用户交互式提供的示例中“学习"正则表达式，可能是通过从文本中选择部分或选择开始或结束标记. 有可能吗?是否有我可以在 Google 上搜索的算法、关键字等? 编辑:感谢您的回答，但我对提供此功能的工具不感兴趣.我正在寻找理论信息，例如论文、教程、源代码、算法名称
..
automata相关内容
如何将嵌套函数调用树转换为状态机?
假设你有这样的系统: const input = [0, [1, 2, [3, 4, [8, 9], 6, 7], 4], [5, 6, 7], 3, 4, [8, 9], 6, 7, [1], 9]const 输出 = 解析(输入)console.log(output.join('-'))函数解析(输入){常量输出 = []迭代(输入，值 => {check(() => isArray(v
..
上下文无关语言问题(Pumping Lemma)
我知道这与编程没有直接关系，但我想知道是否有人知道如何将泵引理应用于以下证明: 证明 L={(a^n)(b^n)(c^m) : n!=m} 不是上下文无关语言 我对应用抽水引理非常有信心，但这真的让我很恼火.你怎么看? 解决方案 编辑:我完全把你引向了错误的轨道.这就是当我自己还没有完全解决问题时尝试提供帮助时会发生的情况. 奥格登引理 假设 L 是上下文无关的.根
..
正则表达式 0(0+1)*0+1(0+1)*1 的 DFA 是多少?
这是我画的 DFA- 正确吗? 我很困惑，因为 q4 状态对于相同的输入符号有 2 不同的转换，这违反了 DFA 的规则，但我想不出任何其他解决方案. 解决方案 您的 DFA 不正确. 您的 DFA 完全错误，所以我不发表评论 RE 的 DFA: 0(1 + 0)*0 + 1(1 + 0)*1 语言说明:如果字符串以0开头，则应该以0结尾，或者如果字符串以1开头它应该以
..
设计接受可被数字“n"整除的二进制字符串的 DFA
我需要学习如何设计一个 DFA，以便给定任何数字“n"，它接受二进制字符串 {0, 1}，其十进制等效数可被“n"整除. 对于不同的“n"会有不同的 DFA，但是有人可以给出一个我应该遵循的基本方法来处理任何数字 0
..
如何递归 authomata Strange Planet 练习?
这个的基本思想是在一个星球上有三种不同的物种，这三个物种中只有两个可以一起繁殖，结果是这个物种死亡了第三个物种的两个新对象出生，例如我们有 ab 和 c，物种 a 和 b 组合在一起，让 2 c 新成员出生. 就像:1a 1b 和 1c(抱歉语言不通) 当 a 和 b 想要孩子时，他们走到一起死了，但有两个孩子，这些新孩子来自物种 c，所以结果是: 0a 0b 和 3 c
..
我如何看到LR(0)项目自动机中存在冲突?
关于 LR(0)，我有些不了解.我想弄清楚什么时候语法不是 LR(0).据我了解，我构建了 LR(0)项目自动机.然后，我需要寻找冲突.但是我不完全理解 LR(0)项目自动机中的两个项目之间是否存在冲突.是否有可能清除有关此部分的内容?我何时知道 LR(0)项目自动机中有冲突?看看一个或两个示例会很有帮助(不是语法本身，而是两个有某种冲突的项目). 例如: S :: = T CT ::
..
无需算术即可识别Prolog中的A ^ n B ^ n语言
如何在Prolog中不使用算术以及对于A！= B的任何A，B来识别A ^ n B ^ n语言? 有了已知的A = a和B = b，我们可以写 % For each 'a' save 'b' in a list, then check % whether constructed list is equal to the rest of input list anbn(L) :- an
..
将正则表达式转换为CFG
如何将某些常规语言转换为其等效的上下文无关语法? 是否有必要构造与该正则表达式相对应的DFA，或者有某种转换规则? 例如，考虑以下正则表达式 01 + 10(11) * 如何描述与上述RE相对应的语法? 解决方案 将A + B更改为语法 G -> A G -> B 将A *更改为 G -> (empty) G -> A G 将AB更改为 G
..
有人可以给出一个简单但不是玩具的上下文相关语法示例吗?
我正在尝试理解上下文相关的语法，并且理解为什么这样的语言 {ww | w是一个字符串} {a n b n c n | a，b，c是符号} 不是上下文无关的，但是我想知道一种类似于未类型化lambda演算的语言是否对上下文敏感.我想看一个简单但非玩具的示例(我考虑了上面的玩具示例)，它是上下文相关语法的示例，对于某些生产规则，例如可以判断是否有一些符号字符串当前处于范围内(例如，在生成
..
构造上下文无关的语法
如何为以下语言构建上下文无关的语法： L = {a ^ lb ^ mc ^ nd ^ p | l + n == m + p; l，m，n，p> = 1} 我首先尝试： S-> abcd | aAbBcd | abcCdD | aAbcdD | AabBcCd ，然后 A =其他。 ..但我无法正常工作。 。 我想知道如何记
..
常规与上下文无关文法
我正在为我的计算语言测试进行学习，有一个主意是我遇到了麻烦。 我了解到常规语法更简单，不能包含歧义，但是不能完成编程语言所需的许多任务。我还理解无上下文语法允许歧义，但允许编程语言（例如回文集）进行某些必要的操作。 我遇到的麻烦是通过了解常规语法非终结符可以映射到终结符来理解上述所有方法或非终结符后跟一个终结符，或者上下文无关的非终结符映射到终结点和非终结点的任何组合。 有人可以
..
在正则表达式中顺序无所谓吗？
我正在查看此stackoverflow链接中提出的问题（要求a的奇数）来查找具有 a 奇数且Σ= { a，b} 。 最有价值的评论给出的答案是 b *（ab * ab *）* ab * 。 我很困惑- a 就放在最后一个 b *之前，此顺序实际上有关系吗？为什么不能是 b * a（ab * ab *）* b * （放置 a 的地方）在第一个 b * 之后还是其他排列方式？ 我感到
..
无上下文语言联盟
无上下文语言集合的联合是否总是无上下文关系？证明您的答案是正确的.... 我知道答案是肯定的，但是我怎么证明呢？ 解决方案 要显示上下文无关语言的有限联合是上下文无关的，您只需要构建上下文无关的语法对于联合语言，就像您要证明两种无上下文语言的联合是无上下文的一样。 如果G1，...，GN是您拥有的N种无上下文语言的无上下文语法，请重命名每个语法中的所有符号（添加一个下标只是为了
..
计算机有可能“学习"计算机吗?用户提供的示例的正则表达式?
计算机是否可以通过用户提供的示例“学习"正则表达式? 要澄清: 我不不想学习正则表达式. 我想创建一个程序，该程序从用户交互提供的示例中“学习"正则表达式，也许可以通过从文本中选择部分或选择开始或结束标记来实现. 有可能吗?我可以使用Google提供的算法，关键字等吗? 编辑:谢谢您的回答，但是我对提供此功能的工具不感兴趣.我正在寻找理论信息，例如论文，教程，源代码，算法
..
非线性，不确定性和不确定性CFL的示例?
在乔姆斯基形式语言的分类中，我需要一些Non-Linear, Unambiguous and also Non-Deterministic上下文无关语言(N-CFL)的示例? 线性语言:对于哪个线性语法可能(⊆CFG)，例如 L 1 = {a n b n | n≥0} 确定性上下文无关语言(D-CFG):例如，对于确定性下推自动机(D-PDA)可能是可行的， L 2 = {a n
..
NPDA具有确切的2个状态，可能需要3个转换到最终状态
比方说，我们要绘制一个接受N语言的NPDA的两个状态的过渡图.我们还要说这个NPDA将恰好具有2个状态.我的想法是在第一状态下进行所有操作，然后将第二状态用作最终结局.像这样: 但是我不确定lambda转换是否会导致q1，或者是否有更好的方法来执行此操作，这可能是更好的方法，因为我正在尝试自己教这一点.也许有人可以让我回到这里? 解决方案 您几乎明白了.您刚刚错过了n>=1要求，因为
..
PDA接受包含比a多的a的字符串语言
使PDA识别以下语言:包含比a更大的a的字符串的语言. 我已经为这个问题苦苦挣扎了好几天了，我似乎已经完全陷入了精神障碍.任何人都可以为我如何解决此问题提供一些指导或指导? 解决方案 您的"a大于b"的问题可以通过PDA解决. 所有您需要做的是: 当输入为a且堆栈为空或顶部为a时，将a压入堆栈；如果b是顶部，则弹出b. 当输入为b且堆栈为空或顶部为b时，将b推入堆栈
..
将Epsilon-NFA转换为NFA
我无法理解将epsilon-NFA转换为NFA的过程，所以我想知道是否有人可以帮助我: 答案是: 新NFA中的0的A分别为1,2和2.我认为这是因为Epsilon NFA中的0导致1和2带有A(与Epsilon结合使用).那么为什么1,2为何没有A步到2，因为在Epsilon NFA中1却有A步到1和2? 解决方案 每当从NFA中删除ε时，在转换时都应注意ε过渡的方向.
..
将NFA转换为DFA
我在理解如何转换时遇到了麻烦. 如果2获得输入"a"，由于字符串为空，它将变成(1,4)或(1,2,4)? 谢谢！ 解决方案 如果状态Q2获得输入"a"，则下一个状态可以是Q1，Q2，0r Q4. 在您的NFA中，您将获得最终状态Q4 等效的DFA如下: a- ||
..