首页 > 大学本科> 理学

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多()。

A.4

B.2

C.0

D.1

答案

查看答案

发布时间：2021-07-21

更多“从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多（)。A、4B、2C、0D、1”相关的问题

第1题

对于高级语言，通常采用（)描述的其词法规则。

A.LR(0)文法

B.正规文法

C.正规式

D.有限状态自动机

点击查看答案

第2题

有限状态自动机能识别()。

A.上下文无关文法

B.上下文有关文法

C.正规文法

D.短语文法

点击查看答案

第3题

文法是（)。

A.左线性正规文法

B.右线性正规文法

C.上文无关文法

D.二义性文法

点击查看答案

第4题

文法G产生的()的全体是该文法描述的语言。

A.句型

B.终结符集

C.非终结符集

D.句子

点击查看答案

第5题

Chomsky定义的四种形式语言文法中，2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后

Chomsky定义的四种形式语言文法中，2型语言可由()识别。

A、短语结构文法

B、前后文无关文法

C、前后文有关文法

D、正规文法

E、图灵机

F、有限自动机

G、下推自动机

点击查看答案

第6题

已知某文法的一个句型的语法树，由此可以得知该文法的（)。

A.部分非终结符

B.部分终结符

C.部分规则

D.开始符

点击查看答案

第7题

已知二义文法G[S]为： S→if S else S S→if S S→S: S S→a 该文法终结符的优先性和结合性说明如下：（1)e

已知二义文法G[S]为：

S→if S else S

S→if S

S→S: S

S→a

该文法终结符的优先性和结合性说明如下：

(1)else与最近的if结合；

(2)“;”与“a”优先性高于if；

(3)“;”与“a”优先性高于else；

(4)终结符之间满足左结合。

根据上述条件，为文法G[S]构造无冲突的SLR(1)分析表。

点击查看答案

第8题

递归下降分析器由一组递归函数组成,且每一个函数对应文法的（）

A.一个终结符

B.一个非终结符

C.多个终结符

D.多个非终结符

点击查看答案

第9题

设有下列文法Gi：（1)G1：A→AaB｜bB B→Dc D→Ad （2)G2：S→aABbcd｜ε A→ASd

设有下列文法Gi： (1)G1：A→AaB｜bB B→Dc D→Ad (2)G2：S→aABbcd｜ε A→ASd｜ε B→PC｜SAh｜ε C→Sf｜Cg｜ε ①计算上述文法中的每个非终结符的FIRST和FOLLOW集合。 ②证明上述文法是否为LL(1)文法？说明为什么？ ③若不是LL(1)文法能否改写？构造LL(1)分析表。

点击查看答案