文法S→aaS,abc定义的语言是（）

相似题目

• 文法G[S]：S→aAA→bBB→aaS，则L（G）为（）

  A . {（ab） a|n≥1} B . {a（ba） |n≥1} C . {（aba） |n≥1} D . {（aba） |n≥0}

  查看最佳答案

• 一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。

  A . 由S推导出的所有符号串 B . 由S推导出的所有终结符号串 C . V中所有符号组成的符号串 D . V的闭包中的所有符号串

  查看最佳答案

• 文法S→aaSabc定义的语言是（）

  A . {a2kbc|k>0} B . {akbc|k>0} C . {a2k-1bc|k>0} D . {akakbc|k>0}

  查看最佳答案

• 文法S→abC，bC→ad是几型文法？（）

  A . 0型文法 B . 1型文法 C . 2型文法 D . 3型文法

  查看最佳答案

• 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）

  A . A.0型 B . 1型 C . 2型 D . 3型

  查看最佳答案

• 一个文法所描述的语言是（）；描述一个语言的文法是（）。

  A . 唯一的 B . 不唯一的 C . 可能唯一，也可能不唯一

  查看最佳答案

• 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（2）处应选择（）

  A . A.0011 B . 1010 C . 1001 D . 0101

  查看最佳答案

• 文法G[S]：S→xSxy所描述的语言是（）（n0）。

  A . （xyx）n B . xyxn C . xynx D . xnyxn

  查看最佳答案

• 文法G：S→xSxy所识别的语言是（）

  A . xyx B . （xyx） C . x yx （n≥0） D . x yx

  查看最佳答案

• 可以在C语言程序中用做用户标识符的一组标识符是（)。A．voidB．aa 123 _abc BBN casC．as+b3D．6f -12

  可以在C语言程序中用做用户标识符的一组标识符是()。 A．void B．aa 123 _abc BBN cas C．as+b3 D．6f -123 Do If SIG

  查看最佳答案

• 已知文法G[A]，写出它定义的语言描述

  <img src='https://img2.soutiyun.com/ask/2021-01-19/979916092500095.png' />

  查看最佳答案

• 有文法:S→（L)|aL→L,SIS给此文法配上语义动作子程序（或者说为此文法写一个语法制导定义)，它输出配对括号的个数。如对于句子（a,（a,a))， 输出是2。（中国科学院计算所1994)

  查看最佳答案

• 文法G[S]：S→xSx,y所描述的语言是（）（n0）

  A．（xyx）n B．xyxn C．xynx D．xnyxn

  查看最佳答案

• 文法G:S-＞bAA-＞aA|a定义的语言是所有以b开头的...

  文法G:S-＞bAA-＞aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。()

  查看最佳答案

• 对下面文法的生成式，找出其正则式 G=（{S,A,B,C,D},{a,b,c,d},P,S),生成式P如下： S→aA S→B A→cC A→bB B→bB B→a C→D C→abB D→d

  A．ab+a|acd|acab+a|b*a B．ab*a|acd|acab+a|b*a C．ab*a|acd|acab*a|b*a D．ab+a|acd|acab+a|b+a

  查看最佳答案

• 假定 AA 是一个类，“AA* abc（)const;”是该类中一个成员函数的原型， 若该函数返回 this 值，当用 x.abc（)调用该成员函数后，x 的值（)。

  A. 已经被改变 B. 可能被改变 C. 不变 D. 受到函数调用的影响

  查看最佳答案

• 文法G:S－>bAA－>aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。（)

  文法G:S->bAA->aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。()

  查看最佳答案

• 【单选题】文法：G：S→xSx | y所识别的语言是（)。

  A．L(G)={xnyxn|n＞=1} B．L(G)={ (xyx)n |n＞=1} C．L(G)={ xnyxn |n＞=0} D．L(G)={ xnynx |n＞=1}

  查看最佳答案

• 若有以下定义,则对结构体变量初始化正确的是 。 struct AA{ int a; char b;}; A、AA s[2]={10,”a”;20,”b”} B、AA s[2]={{10,”a”},{20,”b”}} C、AA s[2]={{10,'a'}, {20,'b'}} D、AA s[2]={{10,”a”}{20,”b”}}

  查看最佳答案

• 给出语言描述，构造文法构造一文法共定义的语言是由算符+，*，（，)和运算对象a构成的算术表达式的集合。

  查看最佳答案

• 文法G：S→xSx,y所识别的语言是（）

  A．xyx B．（xyx）^* C．xⁿyxⁿ（n≥0） D．x^*yx^*

  查看最佳答案

• 13、假定AA是一个类，“AA&amp; abc（);”是该类中一个成员函数的原型，若该函数存在对*this赋值的语句，当用x.abc（)调用该成员函数后，x的值（）。

  A．已经被改变 B．可能被改变 C．不变 D．不受函数调用的影响

  查看最佳答案

• 文法G【S】：S→xSx|y所描述的语言是（）（n0）

  A．（xyx）n B．xyxn C．xynx D．xnyxn

  查看最佳答案

• 假定AA是一个类，“AA&amp; abc（);”是该类中一个成员函数的原型，若该函数存在对*this赋值的语句，当用x.abc（)调用该成员函数后，x的值（）。

  A．已经被改变 B．可能被改变 C．不变 D．不受函数调用的影响

  查看最佳答案