Regex a*b*和（ab）*是否相同？_Regex_Grammar_Nfa

Regex a*b*和（ab）*是否相同？

regex

Regex a*b*和（ab）*是否相同？,regex,grammar,nfa,Regex,Grammar,Nfa,a*b*和ab*是同一种语言吗？我正在尝试为a*b*创建nfa，这两个正则表达式定义了不同的语言 a*b*匹配任意数量的重复，包括a的零，然后是任意数量的重复，包括b的零。例如aaabb ab*匹配任意数量的重复，包括ab序列的零，例如abab 空字符串和ab是唯一两个匹配两个正则表达式的单词。a*b*与ab*不同。你可以把a和第一个词连在一起，但不能和第二个词连在一起。我投票决定把这个问题作为离题题题来结束，因为它属于cs.stackexchange.com。

a*b*和ab*是同一种语言吗？我正在尝试为a*b*

创建nfa，这两个正则表达式定义了不同的语言

a*b*匹配任意数量的重复，包括a的零，然后是任意数量的重复，包括b的零。例如aaabb

ab*匹配任意数量的重复，包括ab序列的零，例如abab

空字符串和ab是唯一两个匹配两个正则表达式的单词。

a*b*与ab*不同。你可以把a和第一个词连在一起，但不能和第二个词连在一起。我投票决定把这个问题作为离题题题来结束，因为它属于cs.stackexchange.com。