a*b* 和 (ab)* 是否相同?
a*b* and (ab)* same or not?
a*b* 和 (ab)* 是同一种语言吗?我正在尝试为 a*b*
创建 nfa
这两个正则表达式定义了不同的语言。
a*b*
匹配 a
的任意次数的重复(包括零次)后跟 b
的任意次数的重复(包括零次)。例如 aaabb
。
(ab)*
匹配 ab
序列的任何重复次数(包括零次),例如 abab
。
空字符串和 ab
是仅有的两个匹配两个正则表达式的词。
a*b* 和 (ab)* 是同一种语言吗?我正在尝试为 a*b*
创建 nfa这两个正则表达式定义了不同的语言。
a*b*
匹配 a
的任意次数的重复(包括零次)后跟 b
的任意次数的重复(包括零次)。例如 aaabb
。
(ab)*
匹配 ab
序列的任何重复次数(包括零次),例如 abab
。
空字符串和 ab
是仅有的两个匹配两个正则表达式的词。