1.8、语言的又穷表示 Finite Representation of language
计算理论有个核心问题是用有穷的规定说明表示语言。
由于2N不是可数无穷的，从而任何可数无穷集合的幂集不是可数无穷的。
不论用来表示语言的方法怎么有力，只要表示的本身是有穷的，就只有可数多个语言能够被表示。
如果α是任意一个正则表达式，则L(α)是α表示的语言。就是从字符串到语言的函数。
正则语言：是所有能够用正则表达式描述的语言。
正则表达式可用的运算：并、交、Kleene星号
语言识别装置
语言生成器
相关文章：