永发信息网

编译原理,求详解A*和A+代表什么意思

答案:2  悬赏:0  手机版
解决时间 2021-11-11 01:22
  • 提问者网友:最美的风景
  • 2021-11-10 16:09
编译原理,求详解A*和A+代表什么意思
最佳答案
  • 五星知识达人网友:掌灯师
  • 2021-11-10 16:33
V是一个符号集合,假设V指的是三个符号a, b, c的集合,记为 V = {a, b, c }
V* 读作“V的闭包”,它的数学定义是V自身的任意多次自身连接(乘法)运算的积,也是一个集合。

也就是说,用V中的任意符号进行任意多次(包括0次)连接,得到的符号串,都是V*这个集合中的元素。

0次连接的结果是不含任何符号的空串,记为 ε
1次连接就是只有一个符号的符号串,比如,a,b, c
2次连接是两个符号构成的符号串,比如,aa, ab, ac, ba, bb, bc,等等
……
全部回答
  • 1楼网友:长青诗
  • 2021-11-10 17:21
它表示一串字符,该字符以a或b开头,第二个字符是a,第三个字符是a或b,接下来是任意多个a(可以是零个)。
举例:
aaa
aab
baa
bab
aaaaaa
aabaaaaaa
baaaaaaaaaaaa
babaaaaaaaaaaaaaaaa
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯