想问下《编译原理》中正规辅助字母表设字母表为Σ,辅助字母表Σ`={Φ,ε,|,·,*,(,) }.{ε}表示什么含义?例:令å={d,.,e,+,-},则å上的正规式:d*(.dd*| ε)(e(+|-|ε)dd*|ε)表示的是无符号数.其
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 16:51:32
![想问下《编译原理》中正规辅助字母表设字母表为Σ,辅助字母表Σ`={Φ,ε,|,·,*,(,) }.{ε}表示什么含义?例:令å={d,.,e,+,-},则å上的正规式:d*(.dd*| ε)(e(+|-|ε)dd*|ε)表示的是无符号数.其](/uploads/image/z/12794410-10-0.jpg?t=%E6%83%B3%E9%97%AE%E4%B8%8B%E3%80%8A%E7%BC%96%E8%AF%91%E5%8E%9F%E7%90%86%E3%80%8B%E4%B8%AD%E6%AD%A3%E8%A7%84%E8%BE%85%E5%8A%A9%E5%AD%97%E6%AF%8D%E8%A1%A8%E8%AE%BE%E5%AD%97%E6%AF%8D%E8%A1%A8%E4%B8%BA%CE%A3%2C%E8%BE%85%E5%8A%A9%E5%AD%97%E6%AF%8D%E8%A1%A8%CE%A3%60%3D%7B%CE%A6%2C%CE%B5%2C%7C%2C%C2%B7%2C%2A%2C%28%2C%EF%BC%89+%7D.%7B%CE%B5%7D%E8%A1%A8%E7%A4%BA%E4%BB%80%E4%B9%88%E5%90%AB%E4%B9%89%3F%E4%BE%8B%EF%BC%9A%E4%BB%A4%26%23229%3B%EF%BC%9D%7Bd%2C.%2Ce%2C%EF%BC%8B%2C%EF%BC%8D%7D%2C%E5%88%99%26%23229%3B%E4%B8%8A%E7%9A%84%E6%AD%A3%E8%A7%84%E5%BC%8F%3Ad%2A%28.dd%2A%7C+%CE%B5%29%28e%28%2B%7C-%7C%CE%B5%29dd%2A%7C%CE%B5%29%E8%A1%A8%E7%A4%BA%E7%9A%84%E6%98%AF%E6%97%A0%E7%AC%A6%E5%8F%B7%E6%95%B0.%E5%85%B6)
想问下《编译原理》中正规辅助字母表设字母表为Σ,辅助字母表Σ`={Φ,ε,|,·,*,(,) }.{ε}表示什么含义?例:令å={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位或任意多位数字”,另一种情况是“空串,什么也没有,没小数点以及后面的所有内容”
另一个括号中(+|-|ε)表示可以有正号,或负号,或没有符号.
最后一个ε的意义与第一个类似.