这种语言的符号数是多少（（0 + 1）（0 + 1））*

Question

我正在为Automata学习课程，可能是作为一个初学者我缺少一些东西，我真的很困惑这个正则表达式作为老师说

  

它代表一种语言，所有二进制字符串都具有偶数   符号

AlphabetΣ= {0,1}

（（ 0 + 1 ）（的 0 + 1 ））*

  

（0 + 1）说0和1的联合

但我想在这里让我感到困惑 first（0 + 1）给出01，第二个（0 + 1）给出0，最后我们连接两个（010）*并让它最终只有一次出现，即010

那么它有多少符号呢？我不需要了解这个......

Answer 1

给出的问题：（（0 + 1）（0 + 1））*

让我们从最里面的括号（0 + 1）开始，这个与0或1匹配而不是01

'+'表示“或”运算符，这不是连接运算符。

并重复两次，因此（（0 + 1）（0 + 1））与 01或10或00或11匹配

和'*'表示匹配0次或更多次

因此，（（0 + 1）（0 + 1））*匹配[NULL]或01或10或00或11或0011或1100或1010或0110 ....所以

Answer 2

联盟意味着一个或另一个，而不是两个。因此，0 + 1将为0或1，但不能同时为两者。因此（0 + 1）（0 + 1）将导致00,01,10或11.它们都具有偶数个符号。结果将随之而来。