试描述由下列文法所产生的语言的特点(文法的开始符号均为S)。S—bAdcA—AGSG— e A—a
解：可知，S=>"・=>baSndc n>0该语言特点是：产生的句子中，是以ba开头de结尾的串，且ba、de个数相 同。
举一反三
- 试描述由下列文法所产生的语言的特点(文法的开始符号均为S)。 S—1AS—B0A—1AA—CB—BOB--CC—1C0C— e
- 文法用来描述语言的语法结构，它由如下4个部分组成：（ ）和文法开始符号
- 文法 G 所描述的语言是（ ）的集合。 A: 文法 G 的字母表 V 中所有符号组成的符号串 B: 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C: 由文法的开始符号推出的所有终结符串 D: 由文法的开始符号推出的所有符号串
- 由文法的开始符号出发经过若干步（包括0步）推导产生的文法符号序列称为
- 文法G所描述的语言是(C)的集合。 A: 文法G的字母表V中所有符号组成的符号串 B: 由文法的开始符号推出的所有终结符串 C: 文法G的字母表V的闭包V*中的所有符号串 D: 由文法的开始符号推出的所有符号串
内容
- 0
由文法的开始符号出发经过若干步(包括0步)推导产生的文法符号序列称为() A: 语言 B: 句型 C: 句子 D: 句柄
- 1
设文法G(S)：S→aS｜Sb｜a｜b则文法G(S)所识别语言的正规式为_______。
- 2
中国大学MOOC: 由文法的开始符号出发经过若干步（包括0步）推导产生的文法符号序列称为( )。
- 3
设已给文法G=(VN,VT,P,s)，其中，P仅含形如A→ a BA→ a a EV*T，BEVN的产生式，试证明:由此种文法所产生的语言是一正规语言。
- 4
属性文法的定义是在_____的基础上为每个_____配备若干个相关的“值”（称为属性）。 A: 上下文无关文法 文法符号 B: 上下文无关文法 开始符号 C: 上下文有关文法 开始符号 D: 上下文有关文法 文法符号