3型正则文法对应的是图灵机。

基元是构成模式结构信息的基本单元，它本身包含有意义的结构信息。

判断题基元是构成模式结构信息的基本单元，它本身包含有意义的结构信息。

填充树法由顶向底的方法和由底向顶填充相反。

判断题填充树法由顶向底的方法和由底向顶填充相反。

无约束文法又称为递归可枚举文法。

判断题无约束文法又称为递归可枚举文法。