在编译原理中：ε是什么？

sdtea 2003-09-19 11:21:47

1.终结符号
2.非终结符号
3.既不是终结符号，也不是非终结符号

...全文

1857 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

夜深月凉 2021-06-29

打赏
举报

__

davidfogel 2003-09-19

打赏
举报

空白符，可以作为终结符

jianchengfine 2003-09-19

打赏
举报

ε是做N次运算动作的代表符号，
但是这个运算是有限次的，因此，应该是终结符号

yonge23 2003-09-19

打赏
举报

有可能做 1.终结符号

但不可能做非终结符号

danlella 2003-09-19

打赏
举报

如果把终结符和非终结符看作集合的话，ε相当于空集吧

commandconque 2003-09-19

打赏
举报

空，可以做N次幂仍为本身，终结符

computersim 2003-09-19

打赏
举报

1.终结符号

codeblock直接跑，实验报告完整题目如下：对下列文法，用LL（1）分析法对任意输入的符号串进行分析：（1）E->TG （2）G->+TG|-TG （3）G->ε （4）T->FM （5）M->*FM|/FM （6）M->ε （7）F->(E) （8）F->i

编译原理（第二版）课后答案 1.L(G[S])={ abc } 2.L(G[N])={ n位整数或空字符串 | n>0 } 3.G[E]：E—>E+D | E-D | D D—>0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 4.L(G[Z])={ anbn | n>0 } 5.(1) 考虑不包括“0”的情况 G[S]：S—>0S | ABC | 2 | 4| 6 | 8 A—>1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 B—>AB | 0B | ε C—>0 | 2 | 4 | 6 | 8 考虑包括“0”的情况： G[S]：S—>AB | C B—>AB | C A—>0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |

深入详细的讲解编译原理的核心技术。通过丰富的案例，手把手的帮助同学们理解编译原理中的每一个知识点与核心技术1、快速掌握Antlr的使用2、快速掌握LLVM常见命令的使用3、掌握LLVM源码的编译与安装4、掌握LLVM中pass的开发

一、概述 1. 编译方式与解释方式区别：是否生成目标代码 2. 编译程序总框架二、词法分析 1.状态转换图的功能：识别（接受）一定的符号串（单词） 2.状态转换图的程序实现的思路：为每个状态结点都编写一个子程序 3.字母表的概念：一般用∑表示 4.闭包的概念：闭包V*中的每个字都是由V中的字经过若干次连接而成的 5.正则闭包V+的概念：是V上所有符号串的集合 6.∑*定义：表示∑上所有字的全体，空字ε也包括在其中 7.∑+空字ε不包含，非ε 8.ε，{ }，{ε}之间的区别 9.ε所对应的正规集为{ε} 10.正规式与正规集的定义：知道如何用正规式表示一个正规集 11.简述NFA和DFA的定义与区别 12.若M的某些结点既是初态结点又是终态结点，或者存在一条从某初态结点到某个终态结点的ε通路，那么空字ε可为M所识别 13.正规式与优先自动机的等价性 14.定理2.对于∑上的每一个正规式V，存在一个∑上的DFA M，使得L(M)=L(V) 15.DFA M的化简的概念和方法：终态和非终态是可区别的，因为终态可以读出空字ε，而非终态不能读出空字ε 16.课后作业一个例题 17.构造一个DFA，它接受∑={x，y}上所有倒数第二个字符为y的字符串

输入任意给定的有限自动机，对该自动机的任意状态子集I,输出它的空闭包ε-closure（I）。基本要求：（1）输入NFA；（2）输出所有的状态子集的空闭包；（3）输出给定状态子集的空闭包；以状态转换图方式输出用户输入的有限自动机，要求状态结点大小位置布局合理，具有通用性。

软件水平考试

2,948

社区成员

22,580

社区内容

发帖

与我相关

我的任务

c1认证c4javac4前端技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章