計算複雜性理論——函數

決策過程就是保證全部輸入下中止的算法。

 

增長選擇功能（choose）並不改變能夠接受的語言類。

函數（第二章和第四章）

字符串函數

語言

語言的勢

語言適用的集合函數

語言的接合

Kleene星號運算符

函數chop

函數firstchars

語言類在不一樣函數下是否閉合

表示語言，以便採用函數