当前位置: > 想问下《编译原理》中正规辅助字母表设字母表为Σ,辅助字母表Σ`={Φ,ε,|,·,*,(,) }....
题目
想问下《编译原理》中正规辅助字母表设字母表为Σ,辅助字母表Σ`={Φ,ε,|,·,*,(,) }.
{ε}表示什么含义?
例:令å={d,.,e,+,-},则å上的正规式:
d*(.dd*| ε)(e(+|-|ε)dd*|ε)表示的是无符号数.
其中d为0~9中的数字.
比如:2,12.59,3.6e2,471.88e-1等都是正规式表示集合中的元素.
这里的ε又是什么?

提问时间:2021-12-26

答案
ε 代表空串,即一个字符也没有的字符串,它的长度为0.在连接运算中,ε是连接运算不变量.任何字串与它连接(左连接或右连接均可),仍然不变.Φ 是基本的集合表示法,代表空集.空集中不含任何元素.它是集合连接运算不变...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.