Java 如何实现ε转换?

Java 如何实现ε转换?,java,parsing,cyk,Java,Parsing,Cyk,我目前正在尝试使用epsilon transition。提供的算法如何处理ε变换?如果没有,您将如何着手实施它?(我正在使用Java)您正在寻找的答案是 它说的是,任何ε转换都可以表示为更少的简单转换。ε转换是不明确的。为了在计算上覆盖这种模糊性,您需要从给定的转换生成所有可能的结果 例1: A -> aA | e 是 例2: B->A b A A->a | e 是 其中e表示ε(ε)跃迁 你可以看到,为了掩盖歧义,你必须从ε转换中产生所有可能的结果。我认为用计算的方式表达

我目前正在尝试使用epsilon transition。提供的算法如何处理ε变换?如果没有,您将如何着手实施它?(我正在使用Java)

您正在寻找的答案是 它说的是,任何ε转换都可以表示为更少的简单转换。ε转换是不明确的。为了在计算上覆盖这种模糊性,您需要从给定的转换生成所有可能的结果

例1:

A -> aA | e

例2:

B->A b A
A->a | e

其中e表示ε(ε)跃迁

你可以看到,为了掩盖歧义,你必须从ε转换中产生所有可能的结果。我认为用计算的方式表达歧义是很有趣的


源示例2

您正在寻找的答案是 它说的是,任何ε转换都可以表示为更少的简单转换。ε转换是不明确的。为了在计算上覆盖这种模糊性,您需要从给定的转换生成所有可能的结果

例1:

A -> aA | e

例2:

B->A b A
A->a | e

其中e表示ε(ε)跃迁

你可以看到,为了掩盖歧义,你必须从ε转换中产生所有可能的结果。我认为用计算的方式表达歧义是很有趣的


来源示例2

您的问题不具体。StackOverflow用于询问有关特定问题/错误的特定问题。不是为了让别人为你写代码。试着先自己写一些东西,当你遇到一个特定的问题时再回来。你的问题并不具体。StackOverflow用于询问有关特定问题/错误的特定问题。不是为了让别人为你写代码。试着先自己写点东西,遇到具体问题再回来。