正则语言维基百科,自由的 encyclopedia 正则语言又称正规语言是满足下述相互等价的一组条件的一类形式语言: 可被确定有限状态自动机识别; 可被非确定有限状态自动机识别; 可被只读图灵机识别; 可用正则表达式描述; 可用正则文法生成。 可用前缀文法生成。 此条目可参照外语维基百科相应条目来扩充。
正则语言又称正规语言是满足下述相互等价的一组条件的一类形式语言: 可被确定有限状态自动机识别; 可被非确定有限状态自动机识别; 可被只读图灵机识别; 可用正则表达式描述; 可用正则文法生成。 可用前缀文法生成。 此条目可参照外语维基百科相应条目来扩充。