有限状态自动机（FSM）的问题

[smileme]

我去应聘，经理给了我一道题，我不是很有把握，请各位指教
题目如下：
RTF文件词法分析器

1、背景知识
RTF（Rich Text Format）是用于WORD的一种对外公开的文件格式。DOC文件可以保存为RTF格式的文件。RTF文件内容只有四种类型：
A、 控制字（control words）：由反斜线（\）后跟小写字母（a ~ z）序列，有时后面还跟参数，参数由数字(0 ~ 9)序列组成，前面可能有负号(-)。
B、 控制符（control symbols）：由反斜线（\）后跟一个非字母和数字的字符组成。
C、 组（groups）：组开始符：{ 和组结束符：}
D、 无格式文本（unformatted text）：其他情况都是无格式文本
2、目的和要求
开发此系统的目的是为了利用有限状态自动机（FSM）的原理对RTF文件进行词法分析，把一个完整的RTF文件转换成控制字、控制符、组和无格式文本组成的序列，为语法分析做准备。
要求：
1、 可以用VC、VB、Java、Delphi等开发；
2、 必须做成一个公用的有限自动机类，可以实现任何正规表达式的词法分析；
3、 必须设计出FSM状态转换图和FSM状态转换表；
4、 界面参考下图。

输 入：RTF文件
处理方法：有限状态自动机（FSM）
输 出：控制字、控制符、组和无格式文本组成的序列
3、工作量及工作成果
代码量：约300行（不含注释和界面）
文 挡：约5页（工作计划1页，FSM状态转换图1页，FSM状态转换表1页，FSM实现描述1页，其他1页）
要求完成时间：5个工作日


我只学过正则表达式，没学过题目中说的有限自动机，我翻了一些书，书上的有穷自动机
一般写为 dfa ，不知道 题目中的fsm是否就是 fa，是 dfa还是nfa

[uno]

有穷自动机和有限状态自动机应该是一个概念
这是编译原理的知识——我没好好学，考试60分刚过:P

[LocalVar]

fsm(finite state machine)就是有限状态自动机
fsm包括nfa和dfa, 但是nfa和dfa是等价的。有算法可以把它们相互转换。