想问下《编译原理》中正规辅助字母表设字母表为Σ,辅助字母表Σ-查字典问答网
分类选择

来自郭广礼的问题

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

  想问下《编译原理》中正规辅助字母表设字母表为Σ,辅助字母表Σ`={Φ,ε,|,·,*,(,)}.

  {ε}表示什么含义?

  例:令å={d,.,e,+,-},则å上的正规式:

  d*(.dd*|ε)(e(+|-|ε)dd*|ε)表示的是无符号数.

  其中d为0~9中的数字.

  比如:2,12.59,3.6e2,471.88e-1等都是正规式表示集合中的元素.

  这里的ε又是什么?

1回答
2020-08-06 15:54
我要回答
请先登录
刘玉菲

  ε代表空串,即一个字符也没有的字符串,它的长度为0.在连接运算中,ε是连接运算不变量.任何字串与它连接(左连接或右连接均可),仍然不变.Φ是基本的集合表示法,代表空集.空集中不含任何元素.它是集合连接运算不变...

2020-08-06 15:59:07

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •