關於Kleene星的困惑

Question

我一直在努力去理解關於兩個聯合表達式關閉的一個關鍵性質。基本上我需要知道Kleene明星的工作原理。

IE如果正則表達式R =（0 + 1）*是否表達必須評估爲類似000111/01/00001111，或者我們可具有不相等的量的0 & 1的，諸如0011111/000001/111111/0000？

Answer 1

0和1的數量可以不相等;你甚至可以按任意順序排列0和1！ a*表示「0或更多a s，其中每個a獨立評估」;因此，在匹配(0+1)*的字符串中，每個字符可以匹配(0+1)，而不考慮字符串中的其他字符如何匹配它。

考慮模式(0+1)(0+1);它匹配字符串00,01，10和11。正如你所看到的，0和1不必等量出現，也不必按任何特定順序出現。 Kleene星星將它延伸到任意長度的弦上;畢竟，(0+1)*只是意味着<empty>+(0+1)+(0+1)(0+1)+(0+1)(0+1)(0+1)+ ...。