右线性文法生成的语言是右线性语言，有限自动机识别和接受的语言是正则语言。而正则文法是左线性文法和右线性文法的统称，所以右线性语言类与正则语言类是同一语言类。
2019-12-21 20:16:33
8.25MB
1