一个上下文无关文法G包括哪四个组成部分?

一个上下文无关文法G包括哪四个组成部分?


相关考题:

●为下列文法选择最准确的答案:文法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. 正规文法

● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N ● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N是非终结符号的集合,T 是终结符号的集合,P是产生式集合,S 是开始符号。令集合 V= N∪T,那么 G 所描述的语言是 (50) 的集合。(50)A. 从 S出发推导出的包含 V中所有符号的串B. 从 S出发推导出的仅包含 T 中符号的串C. N中所有符号组成的串D. T 中所有符号组成的串

上下文无关文法比正规文法有更差的描述能力。()

一个属性文法包含一个上下文无关文法和一系列语法规则。()

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

一个上下文无关文法G包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组_____。 A.句子B.句型C.单词D.产生式

形式语言中,不包含()。 A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法

已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为: S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。A.0型B.上下文有关C.上下文无关D.正规

在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。供选择的答案:A.短语B.上下文有关C.上下文无关D.正则

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

程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符的有限字符表,y是非终结符的有限字母表,S(∈V)是开始符号,P是生成式的有限非空集。在短语文法中,P中的生成式都是α→β甲的形式,其中α∈(43),β∈(∑∪V)*。在上下文有关文法中,户中的生成式都是α1Aα2→α1βα2的形式,其中A∈(44),β∈(∑∪V*),β≠。在上下文无关文法中,户中的生成式的左部正(45)。A.语法、语义B.语法、语用C.语义、语用D.语法、语义、语用

大多数程序设计语言的语法规则用( )描述即可。A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语结构文法

对于大多数通用程序设计语言,用(50)描述其语法即可。A.正规文法B.上下文无关文法C.上下文有关文法D.短语结构文法

对于大多数通用程序设计语言,用()描述其语法即可。A、正规文法B、上下文无关文法C、上下文有关文法D、短语结构文法

一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组()。A、句子B、句型C、单词D、产生式

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

一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个(),以及一组()。A、字符串B、产生式C、开始符号D、文法

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

正规文法产生的语言都可以用上下文无关文法来描述。

3型文法是()是语法分析使用的文法。A、短语文法B、上下文有关文法C、上下文无关文法D、正规文法

单选题对于大多数通用程序设计语言,用()描述其语法即可。A正规文法B上下文无关文法C上下文有关文法D短语结构文法

单选题3型文法是()是语法分析使用的文法。A短语文法B上下文有关文法C上下文无关文法D正规文法

问答题一个上下文无关文法G包括哪四个组成部分?

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

多选题一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个(),以及一组()。A字符串B产生式C开始符号D文法