首页 > 计算机科学与技术> 编译原理基础

题目内容（请给出正确答案）

[单选题]

2型文法也称为（)。

A.短语文法

B.上下文无关文法

C.右线性文法

D.左线性文法

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“2型文法也称为()。”相关的问题

第1题

2型文法也称为（)。A短语文法B上下文无关文法C右线性文法D左性性文法

2型文法也称为()。

A短语文法

B上下文无关文法

C右线性文法

D左性性文法

点击查看答案

第2题

1型文法也称为（)。

A.短语文法

B.上下文有关文法

C.右线性文法

D.左线性文法

点击查看答案

第3题

1型文法也称为（)。A短语文法B上下文有关文法C右线性文法D左性性文法

1型文法也称为()。

A短语文法

B上下文有关文法

C右线性文法

D左性性文法

点击查看答案

第4题

文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。

A.短语文法

B.正则文法

C.上下文有关文法

D.上下文无关文法

点击查看答案

第5题

Chomsky定义的四种形式语言文法中，0型文法又称为()文法。

Chomsky定义的四种形式语言文法中，0型文法又称为（)文法。

A.短语结构文法

B.前后文无关文法

C.前后文有关文法

D.正规文法

E.图灵机

F.有限自动机

G.下推自动机

点击查看答案

第6题

Chomsky把文法分成四种类型，其中，()也称正规文法

A.0型

B.1型

C.2型

D.3型

点击查看答案

第7题

设有下列文法： A→abc｜aBbc Bb→bB Bc→Cbcc bC→Cb aC→aa｜aaB 试指

出$1＝abc，$2＝abBc，$3＝aaabBbcc是否为该文法的句型或句子。若是，求出$i全部的短语和句柄。

点击查看答案

第8题

有限自动机识别的语言是（)。

A.短语文法语言

B.上下文有关文法语言

C.上下文无关文法语言

D.正规文法语言

点击查看答案

第9题

文法S→xSyS|ySxS|ε给出xyxy的所有素短语。

点击查看答案

第10题

文法S→abC,bC→ad是几型文法？()

A.0型文法

B.1型文法

C.2型文法

D.3型文法

点击查看答案

第11题

文法G的一棵语法树叶结点的自左至右排列是G的一个（)。

A.短语

B.句型

C.句柄

D.素短语

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）