当前位置:首页 > 课程设计任务书3
b) 只用产生式描述文法
i. 用大写字母和小写字母分别表示非终结符和终结符
ii. 用带尖括号的和不带尖括号分
别表示非终结符和终结符 iii. 产生式可以使用->或::=表示的
方法
4. 对给定文法判断是乔姆斯基文法中的哪一种文法
5. 文法要求以文本文件方式输入,不同的文法只要修改文件即可。不允许使用键盘输入文法。
2.自动机的形式定义 设计要求:
1. 可以使用任何语言来完成,例如:Java、C、C++。
2. 自动机中的空字符串统一使用@表示。
3. 分别使用定义和状态转换矩阵方法表示自动机,并且两种表示方法可以相互转化。
4. 自动机的状态个数和状态转换函数的个数可以任意指定并随意修改,即可以增加或减少状态或状态转换函数。
5. 判定是确定的自动机还是不确定的
自动机。
6. 采用文本文件方式存储自动机,若修改自动机可以仅通过修改该文本文件即可完成。程序可以读取文本文件保存的自动机。
3.自动机的图形表示 设计要求:
1. 可以使用任何语言来完成,例如:Java、C++。
2. 自动机中的空字符串统一使用@表示。
3. 自动机的状态个数和状态转换函数的个数可以任意指定并随意修改,
即可以增加或减少状态或状态转换函数。
4. 使用状态转换图表示自动机。 5. 要求设计一个具有简单的绘图功能的程序,在可视化界面上绘制一个状态转换图。
6. 采用文本文件方式存储自动机,若修改自动机可以仅通过修改该文本文件即可完成。程序可以读取文本文件保存的自动机。 附加要求(可以不完成):
1. 自动机的定义形式、状态转换图和状态转换矩阵三种形式可以相互转化。
共分享92篇相关文档