实验二 DFA识别句子

一、实验目的

加深对DFA工作原理的理解。

二、实验内容

• 1.设计固定DFA。也就是说用if-then-else（一般用来实现字母表中只有两个字母的情况）、switch（大于两个字母的情况）、for（用于控制输入字符串，长度为n的字符串，for循环n次）等语句表示DFA。一个函数定义一个DFA；
• 2.设计文件形式存储DFA。设计文件格式，DFA动态生成，使用字符串来验证DFA的有效性和正确性；（使用面向对象的方法。对于k个状态的DFA，生成相应的k个状态对象；状态转换应通过对象间的消息传递来实现）
• 3.图形化表示。用java或者VC中图形功能实现图形化的dfa。（选作）

前置知识1：DFA

什么是FA，也叫有穷状态自动机；书上是这么说的