单选题
82.下列关于自动机与对应语言的说法,正确的是( )
A
有限自动机(FA)可识别所有上下文无关语言
B
下推自动机(PDA)无法识别正规语言
C
线性有界自动机(LBA)可识别上下文有关语言
D
图灵机(TM)仅能识别短语结构文法(0 型)生成的语言
答案解析
正确答案:C
相关知识点:
自动机与语言,对应关系要分清
题目纠错
单选
