正则语言 正则语言又称正规语言是满足下述相互等价的一组条件的一类形式语言 可被确定有限状态自动机识别 可被非确定有限状态自动机识别 可被只读图灵机识别 可用正则表达式描述 可用正则文法生成 可用前缀文法生成