想问下《编译原理》中正规辅助字母表设字母表为Σ,辅助字母表Σ`={Φ,ε,|,·,*,(,) }.{ε}表示什么含义?例:令å={d,.,e,+,-},则å上的正规式:d*(.dd*| ε)(e(+|-|ε)dd*|ε)表示的是无符号数.其

来源:学生作业帮助网 编辑:作业帮 时间:2024/12/01 03:26:46
想问下《编译原理》中正规辅助字母表设字母表为Σ,辅助字母表Σ`={Φ,ε,|,·,*,(,) }.{ε}表示什么含义?例:令å={d,.,e,+,-},则å上的正规式:d*(.dd*| ε)(e(+|-|ε)dd*|ε)表示的是无符号数.其
xTNQ& QM[6ژQL&ra0)b-Dm) 0g OB=bjۗ6KkזP{op-u-'܆LFflaPϛʹ}xb75zF 0ʯ^Uf,Ⱦu I?ِ uJ2!w+|^[z1Lb_zA#q-i텉=} JM3`ժt\KȥͻܽS78wgb8v'%\\ ۢH|ғ%Hzc-H V=1  '*8l .}ǶPAcɱ[[4T"ǵs6d}^0wKYHMD5BFЫ9-أ}3sdV#aX4("q]b" 2Iq~:UZPڴb &ȸ—D@gjcjlشAZ#C .d`./}]^l f b%fPH: ^kCd6z,FbaŔTv,*+q E 24 Ε\÷6͌NɎ-8 ۽:E~9.!#MC"s]\dM!4(I*&zM4KsQ<3UCL7n {틒rm<;S!*ohjtlߗs^]6L

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

想问下《编译原理》中正规辅助字母表设字母表为Σ,辅助字母表Σ`={Φ,ε,|,·,*,(,) }.{ε}表示什么含义?例:令å={d,.,e,+,-},则å上的正规式:d*(.dd*| ε)(e(+|-|ε)dd*|ε)表示的是无符号数.其
ε 代表空串,即一个字符也没有的字符串,它的长度为0.
在连接运算中,ε是连接运算不变量.任何字串与它连接(左连接或右连接均可),仍然不变.
Φ 是基本的集合表示法,代表空集.
空集中不含任何元素.它是集合连接运算不变量.
{ε}表示一个集合,这个集合不是空集,而是有一个元素ε
你举的例子中的ε 就是空串的意思.
(.dd*| ε) 这表示有两种情况,一种情况是“小数点后面跟至少一位数字,这一位数字后面还可以跟0位或任意多位数字”,另一种情况是“空串,什么也没有,没小数点以及后面的所有内容”
另一个括号中(+|-|ε)表示可以有正号,或负号,或没有符号.
最后一个ε的意义与第一个类似.