给出厂下述文法所对应的正规式：S®0A|1BA®1S|1B®0S|0

相似题目

• 一个语义子程序描述了一个文法所对应的翻译工作。

  A . 正确 B . 错误

  查看最佳答案

• 两个正规集相等的必要条件是他们对应的正规式等价。

  A . 正确 B . 错误

  查看最佳答案

• 用计数式频率计测量fx＝200Hz的信号频率，采用测频率（选闸门时间为1s）和测周期（选晶振周期Tc=0.1μs）两种测量方法。试比较这两种方法由于“±1误差”所引起的相对误差。

  查看最佳答案

• 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（3）处应选择（）

  A . A.0 B . 1 C . 0A D . 1B

  查看最佳答案

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

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

  查看最佳答案

• 设有文法G[S]：S→S1S0SaScabc，下列符号串中不是该文法的句子的是（）

  A . ab0 B . a0c01 C . aaa D . bc10

  查看最佳答案

• 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（4）处应选择（）

  A . A.0 B . 1 C . 1B D . 01011B

  查看最佳答案

• 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）

  A . A.01（01｜10）* B . （0｜1）*（01｜10） C . （0｜1）（1*｜0*） D . （01｜10）（01｜10）*

  查看最佳答案

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

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

  查看最佳答案

• 设R和S分别是字母表∑上的正规式，则有L（RS）=L（R）∪L（S）。

  A . 正确 B . 错误

  查看最佳答案

• 设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归

  查看最佳答案

• 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（2）处应选择（）

  A . A.bcadef B . beacbf C . bacebf D . beadcf

  查看最佳答案

• [测量仪器的]示值是指（）所给出的（）。示值的概念既适用于（），也适用于（）。对于模拟式测量仪器而言，示值的概念也适用于相邻标尺标记间的（）。对于记录式测量仪器而言，示值可理解为在给定的时刻，记录装置的记录元件（如笔头）的位置所对应的（）。

  查看最佳答案

• = ， 是球面 的外侧。（）http://p.ananas.chaoxing.com/star3/origin/1bf483636be49676c1ba0a6b694b22cb.png

  查看最佳答案

• 给出生成下述语言的上下文无关文法:

  <img src='https://img2.soutiyun.com/ask/2020-08-05/965490038319576.png' />

  查看最佳答案

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

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

  查看最佳答案

• 设r和s分别是正规式，则有L（r|s）=L（r)|L（s)。

  查看最佳答案

• 对下面文法的生成式，找出其正则式 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

  查看最佳答案

• 考虑信号x（t)=e-5tu（t-1)其拉普拉斯变换记为X（s)，（a)利用式（9.3)求X（s)，并给出它的收敛域。（b) 确定有限数A和t0， 以使g（t) =A eu（-t一t0) 的拉普拉斯变换G（s) 与X（s) 有相同的代数式.对应于G（S)的收敛域是什么？

  查看最佳答案

• 【单选题】（a|b)*（a|b)对应的正规文法是（)。

  A．S-＞aSb|ab B．S-＞Sa|Sb|ab C．S-＞aS|bS|a|b D．S-＞aS|bS|ε

  查看最佳答案

• 设R和S分别是字母表∑上的正规式，则有L（R

  S）=L（R）∪L（S）。 是 否

  查看最佳答案

• 13、在属性文法中，对于每个产生式，必须在该产生式对应的语义规则中提供计算该产生式中所有符号的所有属性的计算规则。

  查看最佳答案

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

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

  查看最佳答案

• 用一台七位计数式频率计测量fx=5MHz的信号频率，试分别计算当闸门时间为1s、0.1s和10ms时，由于“”误差引起的相对误差。

  查看最佳答案