所有栏目 | 云社区 美国云服务器[国内云主机商]
你的位置:首页 > 云社区 » 正文

编译原理V+什么意思,例如下面的例子?

发布时间:2020-04-15 16:54:16

资讯分类:原理  编译  例子  符号  连接  是一个
编译原理V+什么意思,例如下面的例子?

你好,我是【云云的蚝】,很高兴为你解答。V是一个符号集合,假设V指的是三个符号a, b, c的集合,记为 V = {a, b, c }V* 读作“V的闭包”,它的数学定义是V自身的任意多次自身连接(乘法)运算的积,也是一个集合。也就是说,用V中的任意符号进行任意多次(包括0次)连接,得到的符号串,都是V*这个集合中的元素。0次连接的结果是不含任何符号的空串,记为 ε1次连接就是只有一个符号的符号串,比如,a,b, c2次连接是两个符号构成的符号串,比如,aa, ab, ac, ba, bb, bc,等等……n次连接是一个长度为n、由a、b、c三个符号构成的符号串,比如abaacbbac……因此,V*包含一切由a,b,c三个符号连接而成的、任意长度的符号串(以及空串ε)更多专业的科普知识,欢迎关注我。如果喜欢我的回答,也请给我赞或转发,你们的鼓励,是支持我写下去的动力,谢谢大家。

留言与评论(共有 0 条评论)
   
验证码:
Top