编译原理中的正规表达式

正规表达式(0+10)*1是什么意思?说清楚一点,最好能举个例子。1(0+01)*呢?我只知道是同一个意思,且都是不包含相继的1的所有0、1字符串的集合,但我不知道具体代表那些

第1个回答  2013-10-28
0+表示至少有一个0
0+10表示010、0010、00010等情形
(0+10)*表示(0+10)的闭包追问

后面加一个1是不是就是说以1结尾啊

追答

是的

相似回答