网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
考虑下面文法G（S)： S→a∣ᴧ∣（T） T→T，S∣S （1）消去G（S)的左递归。 （2）给出所有非终结符的FIRST（）和FOLLOW（）集合。
参考答案和解析
S ->(L)| a B B -> S | ε L -> S A A -> ,S A | ε
更多 “考虑下面文法G（S)： S→a∣ᴧ∣（T） T→T，S∣S （1）消去G（S)的左递归。 （2）给出所有非终结符的FIRST（）和FOLLOW（）集合。” 相关考题
考题
一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。
A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
考题
第（54）～（55）题基于以下描述：有关系模式R(S,T,C,D,G)，根据语义有如下函数依赖集：F={(S,C) →T,C→D,(S,C)→G,T→C}。（54）关系模式R的候选码（ ）。A）只有1个，为(S,C)B）只有1个，为(S,T)C）有2个，为(S,C)和(S,T)D）有2个，为(S,C)和(T)
考题
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。（50）A. 从 S出发推导出的包含 V中所有符号的串B. 从 S出发推导出的仅包含 T 中符号的串C. N中所有符号组成的串D. T 中所有符号组成的串
考题
● 对给定文法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=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。A．从s出发推导的、仅包含T中符号的符号串B．从N中符号出发推导的、仅包含T中符号的符号串C．从S出发推导的、包含V中符号的符号串D．从N中符号出发推导的、包含V中符号的符号串
考题
考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。A．G1是LR(0)文法，G2不是LR(1)文法B．G2是LR(0)文法，G1不是LR(1)文法C．G2是LR(1)文法，G1不是LR(1)文法D．G1和G2都是LR(1)文法
考题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。A．从S出发推导出的包含尸中所有符号的串B．从S出发推导出的仅包含厂中符号的串C．N中所有符号组成的串D．T中所有符号组成的串
考题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(29)的集合。A．从S出发推导出的包含V中所有符号的串B．T中所有符号组成的串C．N中所有符号组成的串D．从S出发推导出的仅包含T中符号的串
考题
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： S→[L]|a L→L，S|S 其中，G[S]包含的4个终结符号分别为： a ， [ ] 则FIRST(S)的成员包括(48)。A．aB．a、[C．a、[和]D．a、[、]和，
考题
已知文法G[S]：S→A0｜B1，A→S1｜1，B→S0｜0，该文法属于乔姆斯基定义的(18)文法，它不能产生串(19)。语言L={ambn｜m≥0，n≥1)的正规表达式是(20)。一个文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是(21)的集合。程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中对于用Private说明的成员，它(22)。A．0型B．1型C．2型D．3型
考题
●试题二对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。【问题1】对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。【问题2】经改写后的文法是否是LL (1) 的?指出它的预测分析表中 (1) ～ (3) 处的内容。【问题3】说明输入串(a，a)是否为G的句子。
考题
第(54)一(55)题基于以下描述：有关系模式 R ( S, T, C, D, G ),根据语义有如下函数依赖集：F＝｛（S,C)→T，C→D，（S,C)→G，T→C｝。（54）关系模式 R的候选关键码A）仅有1个，为(S, C)B）仅有1个，为(S, T)C）有 2个，为(S, C)和(T)D）有 2个，为(S, C)和(S, T)
考题
设积分环节和理想微分环节的微分方程分别为c′（t）＝r（t）和c（t）＝r′，则其传递函数分别为（ ）。
A． G（s）＝s和G（s）＝s
B． G（s）＝1／s和G（s）＝1／s
C． G（s）＝s和G（s）＝1／s
D． G（s）＝1／s和G（s）＝s
考题
设积分环节和理想微分环节的微分方程分别为c'（t）= r（t）和c（t）=r''（t），则其传递函数分别为（）。A.G（s）=s和G（s）=s
B.G（s）=1/s和G（s）=1/s
C.G（s）=s和G（s）=1/s
D.G（s）=1/s和G（s）=s
考题
有关系模式R（S，T，C，D，G），根据语义有如下函数依赖集：F={（S，C）→T，C→D，（S，C）→G，T→C}。关系模式R的候选码（）。A、只有1个，为（S，C）B、只有1个，为（S，T）C、有2个，为（S，C）和（S，T）D、有2个，为（S，C）和（T）
考题
下列城市用地的类别代号组成中，哪几组有漏项或多项？（）A、R=R1+R2+R3+R4B、M=M1+M2+M3+M4C、T=T1+T2+T3+T4D、S=S1+S2+S3+s4E、G=G1+G2+G3+G4
考题
单选题滞后环节的微分方程和传递函数G（s）分别为（ ）。[2016年真题]A
C（t）＝r（t－τ）和G（s）＝e－τsB
C（t）＝r（reτ）和G（s）＝e－ksC
C（t）＝e－τt和G（s）＝s－τD
C（t）＝r（t－τ）和G（s）＝es－τ
考题
单选题设积分环节和理想微分环节的微分方程分别为c′（t）＝r（t）和c（t）＝r′，则其传递函数分别为（ ）。[2013年真题]A
G（s）＝s和G（s）＝sB
G（s）＝1／s和G（s）＝1／sC
G（s）＝s和G（s）＝1／sD
G（s）＝1／s和G（s）＝s
考题
单选题一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。A
由S推导出的所有符号串B
由S推导出的所有终结符号串C
V中所有符号组成的符号串D
V的闭包中的所有符号串
考题
单选题有关系模式R（S，T，C，D，G），根据语义有如下函数依赖集：F={（S，C）→T，C→D，（S，C）→G，T→C}。关系模式R的候选码（）。A
只有1个，为（S，C）B
只有1个，为（S，T）C
有2个，为（S，C）和（S，T）D
有2个，为（S，C）和（T）
热门标签
最新试卷