计算复杂性理论——函数 决策过程就是保证所有输入下停止的算法。 增加选择功能(choose)并不改变可以接受的语言类。 函数(第二章和第四章) 字符串函数 语言 语言的势 语言适用的集合函数 语言的接合 Kleene星号运算符 函数chop 函数firstchars 语言类在不同函数下是否闭合 表示语言,以便采用函数