recursively enumerable

正规语言 ... ... 有限状态自动机( Finite State Automata) 递回可枚举语言( Recursively Enumerable) 图灵机( Turing Machine) ...

普通英汉小词典... ... 递归函数 recursive function 递归可枚举 recursively enumerable 递归可判定 recursively decidable ...

(A)递回计数类(recursively enumerable) (B)上下文相关类(context-sensitive) (C)上下文无关类 (context-free) (D)正规类(regular)。