在有向循环图中找到所有路径作为正则表达式
令G =(V，E，r)有根有向图，它由一组顶点V和一组具有指定根节点r的边E定义. 图中可能包含循环.任务:给定V的两个顶点x和y，找到从x到y的 all 路径. 由于允许循环，所以路径的集合显然可能是无限的.因此，我想以正则表达式(Kleene Algebra)的形式找到路径集.以下是一些示例:示例图.乘法表示序列，因此路径abc首先表示a，然后是b，然后是c.一组路径a(b + c +
..
kleene-star相关内容
如何重写上下文无关的语法，使其成为LR（1）？
对于给定的上下文自由语法： S-> G $ G-> PG | P P-> id：R R-> ID R | epsilon 如何重写语法使其为LR（1）？ 在解析输入“ id：.id”（其中“。”）时，当前语法具有移位/减少冲突。是解析器的输入指针。 此语法产生满足正则表达式（id：（id）*）+ 的语言 解决方案 很容易为同一语言生成LR（1）
..
过渡中的歧义:如何在NFA中处理字符串?
我已经根据给定的正则表达式制作了DFA，以匹配测试字符串.在某些情况下会出现.*. (例如.*ab).假设现在计算机处于状态1.在DFA中，.*表示所有字符到其自身的过渡，而从状态1到a的另一过渡是"a".如果测试字符串包含"a"，则可能是过渡，因为从状态1开始，计算机可以进入两种状态，这在DFA中是不可能的. 解决方案 我从基础示例开始，以便对您有帮助 任何自动机类可以具有两种形式:
..
自动机与克莱尼明星
林学习自动机。能否请您帮助我了解如何自动机与克林截流工程？比方说，我有字母a，b，c和我需要找到与Kleene星结束文本 - 就像AB * BAC - 如何将它的工作 解决方案 Kleene星号（“*”），是指只要你想（0或更多），你可以有性格的许多事件。 A * 将匹配任何数量的的。 （AB）* 将匹配任何数量的字符串“AB” 如果你想匹配的前pression实际的星号，你会写的方式完全
..