将常规语法转换为有限自动机（FA） 对于形式语法，需要获得G =（VN，VT，P，S）五个字符串，它们属于该语法生成​​的语言L（G）。 字符串的长度不得小于字母VN + 2中的字符数。 对于每个字符串，构建同相（派生）树和派生表。 使用有限自动机（FA）检查FA是否接受某些输入字符串（这意味着您可以通过遍历FA生成该字符串） 通过Chromsky分类确定语法类型。 该程序使用的语法为3型右线性语法，因为其产生形式为：B-> aC B-> b