形式语言和自动机实验指导书.docVIP

PAGE  PAGE 1 形式语言与自动机实验指导书 电子科技大学计算机学院 二○○六年八月 目 录  TOC \o 1-1 \h \z  HYPERLINK \l _Toc181238377 实验一 文法产生语言  PAGEREF _Toc181238377 \h 1  HYPERLINK \l _Toc181238378 实验二 DFA对句子的识别  PAGEREF _Toc181238378 \h 2  HYPERLINK \l _Toc181238379 实验三 NFA对句子的识别  PAGEREF _Toc181238379 \h 4  HYPERLINK \l _Toc181238380 实验四 NFA向DFA的转化  PAGEREF _Toc181238380 \h 6   PAGE 8 实验一 文法产生语言 一．实验目的 掌握文法的表示方法，理解文法产生语言的过程，理解有穷文法可以产生无穷语言。 二．实验内容 文法的存储 使用两种方式存储文???：程序方式与文件方式。 程序方式是指文法的四元组均固化到程序内，即一个程序只对应于一个文法。 文件方式是指将文法的四元组使用纯文本方式进行存储，并定义好其格式。所设计的程序可处理任意的文法。 文法的表示 使用面向对象程序设计语言可描