Regex 自动机正则表达式{0+1}*

Regex 自动机正则表达式{0+1}*,regex,automata,Regex,Automata,我不熟悉自动机的概念,在一些论文中我发现了{0,1}* 它与0+1相同吗* 我们也可以从0+1*生成101 我们能从{0,1}生成101吗* 如果我的答案是否定的 请任何人帮我解决这个困惑。如果所有这些都在计算机科学论文和计算理论书籍中找到,那么是的,它们很可能是相同的 在符号{0,1}*中,集合符号{0,1}用于表示0或1 或者,例如,+也用于表示交替。所以0+1也可以表示0或1 |也用于表示理论计算机科学上下文中的交替0 | 1。这也是许多正则表达式引擎中交替的语法 Kleene星*在理论正

我不熟悉自动机的概念,在一些论文中我发现了{0,1}*

它与0+1相同吗*

我们也可以从0+1*生成101

我们能从{0,1}生成101吗* 如果我的答案是否定的

请任何人帮我解决这个困惑。

如果所有这些都在计算机科学论文和计算理论书籍中找到,那么是的,它们很可能是相同的

在符号{0,1}*中,集合符号{0,1}用于表示0或1

或者,例如,+也用于表示交替。所以0+1也可以表示0或1

|也用于表示理论计算机科学上下文中的交替0 | 1。这也是许多正则表达式引擎中交替的语法

Kleene星*在理论正则表达式书籍、论文和实际正则表达式库中具有相同的符号,表示前面原子的0倍或更多的重复

因为它们意味着0或1重复0或更多次,所以它们都可以生成语言101

正如@Bergi在评论中提到的,当您看到两种语法都在同一本书/论文中使用时,您应该后退一步。例如,@paarandika指出,+实际上可以表示在上标中的书/论文中重复一次或多次。

如果它们都出现在计算机科学论文和计算理论书籍中,那么是的,它们很可能是相同的

在符号{0,1}*中,集合符号{0,1}用于表示0或1

或者,例如,+也用于表示交替。所以0+1也可以表示0或1

|也用于表示理论计算机科学上下文中的交替0 | 1。这也是许多正则表达式引擎中交替的语法

Kleene星*在理论正则表达式书籍、论文和实际正则表达式库中具有相同的符号,表示前面原子的0倍或更多的重复

因为它们意味着0或1重复0或更多次,所以它们都可以生成语言101


正如@Bergi在评论中提到的,当您看到两种语法都在同一本书/论文中使用时,您应该后退一步。例如,@paarandika指出,+如果在上标中,实际上可以表示在书/纸上重复一次或多次。

请解释为什么我不能@WhileTrueSleep0+1*表示{e,0,1001,011111}0 | 1*表示相同?@TostackOverlow:0 | 1是正则表达式库中交替的常用语法。我不知道它是否用在纸上,但如果你看到它,它很可能与其他2+1有相同的含义,但请注意,如果它们出现在同一张纸或书上,那么它们的含义可能不同。0+1*表示{e,0,1001,011111}0 | 1*表示相同?@TostackOverlow:0 | 1是正则表达式库中交替的常用语法。我不知道它是否用在纸上,但如果你看到它,它很可能与其他2.+1有相同的含义,但请注意,如果它们出现在同一张纸或书上,那么它们可能意味着不同的东西。