计算复杂性理论——函数

决策过程就是保证所有输入下停止的算法。

 

增加选择功能（choose）并不改变可以接受的语言类。

函数（第二章和第四章）

字符串函数

语言

语言的势

语言适用的集合函数

语言的接合

Kleene星号运算符

函数chop

函数firstchars

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

表示语言，以便采用函数