计算复杂性理论——函数

决策过程就是保证全部输入下中止的算法。

 

增长选择功能（choose）并不改变能够接受的语言类。

函数（第二章和第四章）

字符串函数

语言

语言的势

语言适用的集合函数

语言的接合

Kleene星号运算符

函数chop

函数firstchars

语言类在不一样函数下是否闭合

表示语言，以便采用函数