posts - 83, comments - 3, trackbacks - 0, articles - 0
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

计算复杂性理论——函数

Posted on 2018-11-13 16:16  MwingFly  阅读(...)  评论(...编辑  收藏

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

 

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

函数(第二章和第四章)

字符串函数

语言

语言的势

语言适用的集合函数

语言的接合

Kleene星号运算符

函数chop

函数firstchars

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

表示语言,以便采用函数