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

题目内容 (请给出正确答案)
单选题
1型文法也称为()。
A

短语文法

B

上下文有关文法

C

右线性文法

D

左性性文法


参考答案

参考解析
解析: 暂无解析
更多 “单选题1型文法也称为()。A 短语文法B 上下文有关文法C 右线性文法D 左性性文法” 相关考题
考题 ●为下列文法选择最准确的答案:文法G[S]属于 (52) :S→CD Ab→bAC→aCABa→aBC→bCBBb→bBAD→aDC→εBD→bDD→εAa→bDL(G)={ww|w∈{a,b}*}文法G[P]属于 (53) :P→0A|1B|0A→0A|1B|0PB→1B|1|0文法G[I]属于 (54) :I → lTI → lT → lTT → dTT → lT → d其中,l表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。(52) ~(54) A.1型(上下文有关)文法B.2型(上下文无关)文法C.定义标识符的3型(正规)文法D.0型文法

考题 Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。 A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法

考题 ●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与 (28) 等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (29) 。从文法描述语言的能力来说, (30) 最强, (31) 最弱,由4类文法的定义可知: (32) 必是2型文法。(28) A.线性有限自动机B.非确定的下推自动机C.图灵机D.有限自动机(29) A.确定的有限自动机B.图灵机C.非确定的下推自动机D.非确定的有限自动机(30) A.1型文法B.2型文法C.3型文法D.0型文法(31) A.3型文法B.2型文法C.0型文法D.1型文法(32) A.1型文法B.0型文法C.3型文法D.2型文法

考题 ● 对给定文法G=(VN,VT, P,S),VT={a,Λ,(,)},VN={S,T},S是开始符号,P:S→a|Λ|(T)T→T,S|S则(1)不是它的句子。该文法是(2)型文法。(1)A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))(2)A.0型文法 B.1型文法 C.2型文法 D.正规文法

考题 已知文法G[S]:S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的哪类文法()。 A.0型B.1型C.2型D.3型

考题 Chomsky定义的四种形式语言文法中,0型文法又称为什么文法()。A、短语结构B、前后文无关C、前后文有关D、正规

考题 为下列文法选择最准确的答案:文法G[S]属于(12):S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→sBD→bD D→cAa→bDL(G)={ww|w∈{a,b)*)文法G[冈属于(13):P→0A|1B|OA→0A|1B|0PB→1B|1|0文法G[1]属于(14):I→1TI→1T→1TT→dTT→1T→d其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。A.1型(上下文有关)文法B.2型(上下文无关)文法C.定义标识符的3型(正规)文法D.0型文法

考题 在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。A.短语结构文法B.上下文无关文法C.上下文有关文法D.正规文法

考题 为下列文法选择最准确的答案:文法G[S]属于(52):S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→εBD→bD D→εAa→bDL(G)={ww|w∈{a,b}*}文法G[P]属于(53):P→0A|1B|0A→A|1B|OPB→1B|1|0文法G[I]属于(54):I→ITI→1T→ITT→dTT→1T→d其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。A.1型(上下文有关)文法B.1型(上下文无关)文法C.定义标识符的3型(正规)文法D.0型文法

考题 下列关于短文法的说法,错误的是(  )。A.短文法也称书面短文法 B.短文法是结果导向型考评方法的一种 C.短文法的局限比较小 D.适用范围比较小

考题 下列关于短文法的说法错误的是()。A:短文法也称书面短文法 B:短文法是结果导向型考评方法的一种 C:短文法的局限比较小 D:适用范围比较小

考题 已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()A、0型B、1型C、2型D、3型

考题 文法S→abC,bC→ad是几型文法?()A、0型文法B、1型文法C、2型文法D、3型文法

考题 四种形式语言文法中,1型文法又称为()文法。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法

考题 文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。A、短语文法B、正则文法C、上下文有关文法D、上下文无关文法

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

考题 对正规文法描述的语言,以下()有能力描述它。A、0型文法B、1型文法C、上下文无关文法D、右线性文法E、左线性文法

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

考题 乔姆斯基把文法分为四种类型,即0型、1型、2型、3型。其中2型文法叫什么?

考题 LL(1)文法又称为预测分析方法。

考题 单选题文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。A 短语文法B 正则文法C 上下文有关文法D 上下文无关文法

考题 单选题文法S→abC,bC→ad是几型文法?()A 0型文法B 1型文法C 2型文法D 3型文法

考题 问答题乔姆斯基把文法分为四种类型,即0型、1型、2型、3型。其中2型文法叫什么?

考题 多选题对正规文法描述的语言,以下()有能力描述它。A0型文法B1型文法C上下文无关文法D右线性文法E左线性文法

考题 单选题2型文法也称为()。A 短语文法B 上下文无关文法C 右线性文法D 左性性文法

考题 单选题已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()A 0型B 1型C 2型D 3型

考题 单选题四种形式语言文法中,1型文法又称为()文法。A 短语结构文法B 前后文无关文法C 前后文有关文法D 正规文法