课程设计任务书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. 自动机的定义形式、状态转换图和状态转换矩阵三种形式可以相互转化。