更多“已知文法G[S]:S→A1， A→A1|S0|0，与G等价的正规式是（)。”相关的问题
第1题
对任意文法G，都存在相应的正规式与之等价。
点击查看答案
第2题
3型文法等价于正规式，又称正规文法，也可从它的形式将之称为（）和（）
A.上下文有关文法
B.上下文无关文法
C.右线性文法
D.左线性文法
点击查看答案
第3题
【判断题】对任意给定的一个正规式R，都可以将它转换为与之功能等价的正规文法，或与之功能等价的有穷自动机。
点击查看答案
第4题
9、3型文法等价于正规式，又称正规文法，也可从它的形式将之称为（）和（）
A.右线性文法
B.上下文无关文法
C.左线性文法
D.上下文有关文法
点击查看答案
第5题
14、将正规文法转换正规式中，正规文法的字母表与正规式字母表是一致的
点击查看答案
第6题
正规表达式与正规文法是不同的形式化描述工具，它们之间不存在等价性。
点击查看答案
第7题
设文法G（S)： S→aS|Sb|a|b，则文法G（S)所识别语言的正规式为_________________________。
点击查看答案
第8题
【单选题】下面说法正确的是（)
A.一个正规文法也一定是二型文法
B.一个二型文法也一定能有一个等价的正规文法
点击查看答案
第9题
10.同正规式a*b*等价的文法是（）。 A. G3：S→ aS|Sb|ε B. G1：S→aS|bS|ε C. G2：S→aSb|ε D. G4： S→ abS|ε
点击查看答案
第10题
已知文法G[A]: B-＞Bb|d 消除左递归后的等价文法为（）
A.B-＞dB' B'-＞bB'|ε
B.B-＞bB' B'-＞dB'|ε
C.B-＞dB' B'-＞bB'
D.B-＞bB' B'-＞dB'
点击查看答案
第11题
通常程序设计语言中的单词符号都能用（）描述。
A.正规文法
B.上下文无关文法
C.正规式
D.上下文有关文法
点击查看答案
重要提示：
请勿将账号共享给其他人使用，违者账号将被封禁！
警告：系统检测到您的账号存在安全风险
