百度试题 结果1 题目乔姆斯基(Chomsky)把文法分为四种类型,即0型.1型.2型.3型。其中3型文法是( ) A. 非限制文法 B. 正则文法 C. 上下文有关文法 D. 上下文无关文法 相关知识点: 试题来源: 解析 B 满分:2 分 正确答案:B反馈 收藏
乔姆斯基把文法分成4种类型,即0型、1型、2型和3型。 0型文法也称短语文法,0型文法的能力相当于图灵机(Turing),或者说任何0型语言都是递归可枚举的。1型文法也称上下文有关文法,其能力相当于线形界限自动机。对非终结符进行替换时不必考虑上下文,并且一般不允许替换成空串ε。2型文法也称上下文无关文法,其能...
最常见的文法的分类系统是乔姆斯基(Chomsky N)于1950年发展的乔姆斯基谱系，这个分类谱系把所有的文法分成四种类型：短语结构文法、上下文有关文法、上下文无关文法和正规文法。任何语言都可以由无限制文法来表达，余下的三类文法对应的语言类分别是递归可枚举语言、上下文无关语言和正规语言。依照排列次序，这四种文法类型...
乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是( ) A. 非限制文法 B. 正则文法 C. 上下文有关文法 D.
乔姆斯基把文法分成四种类型,即0型、1型、2型和3型。 0型文法也称短语文法,其能力相当于图灵(Turing)机,或者说任何0型语法都是递归可枚举的。 1型文法也称上下文有关方法,其能力相当于线性有界自动机。 2型文法也称上下文无关文法,其能力相当于非确定的下推自动机。 3型文法也称为线性文法,由于这种文法等价于...
乔姆斯基把文法分成四种类型,即0型、1型、2型、3型。其中2型和3型文法也叫: 文法和 文法。A.上下文无关 正则B.上下文有关 正则C.正则 上下
6乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是()。 答案: A、正则文法B、上下文无关文法C、非限制文法D、上下文有关文法正确答案:正则文法 点击查看答案 你可能感兴趣的试题 问答题 关于寒食节,此节又是从哪位帝王开始的 答案: A、齐桓公B、楚庄王C、晋文公D、秦王正确答...
乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是( )。 A.上下文有关文法 B.正则文法 C.非限制文法 D.上下文无关文法 点击查看答案&解析 你可能感兴趣的试题 创业机会评价策略可以从哪些维度进行?ABCD 点击查看答案 单项选择题 ...
乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型和3型。3型文法也称为正则文法,2型文法是短语文法。 ( )此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢! 判断电子信息 scsjgps 采纳率:53% 等级:11 已帮助:5155人 私信TA向TA提问 答案 芝士回答 来自: 芝士回答2020.11.25 芝士回答 已帮助...