首页
题目
TAGS
首页
/
题库
/
[单选题]设正规式S=(a|ba)*，则其对应正规的答案
搜答案
设正规式S=(a|ba)*，则其对应正规集的字符串(30)。
单选题
2022-01-02 06:56
A、长度必须是偶数
B、长度必须是奇数
C、a不能连续出现
D、b不能连续出现
查看答案
正确答案
D
试题解析
解析：本题考查正规表达式基础知识。正规式S=(a|ba)*对应的正规集为{ε，a，aa，ba，aaa，aba，baa，aaaa，baba， aaba，baaa，abaa，…}，其中的每个字符串中b不能连续出现。
标签：
感兴趣题目
与正规性科学活动相比，非正规性科学活动中（）。
正规式(ab|c)(0|1|2)表示的正规集合中有（ ）个元素，（ ）是该正规集中的元素。
●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有( )个元素。
正规式（a|b）（0|1|2）*（a|b）表示的正规集合中有（34）个元素。
●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。
正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(1)，(2)是该正规集合中的元素。
正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素，(45)是该正规集合中的元素。
正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(29)，(30)是该正规集合中的元素。
已知文法G：S→WZ W→X|Y X→a|aX Y→b|bY Z→c|cZ,G定义的语言的相应正规式为（ ）。
终身教育包括正规教育和非正规教育。（ ）
正规教育和非正规教育形式之间的比例是（）。
设R和S分别是字母表∑上的正规式，则有L（R|S）=L（R）∪L（S）
相关题目
下列( )不是正规式a(a|b)*b所描述的串。
正规式M1和M2等价是指( )。
正规式MI和M2等价是指（）
令∑={a,b}，则∑上所有以b开头，后跟若干个ab的字的全体对应的正规式为 。
“正规教育”与“非正规教育”两个概念属于( )
对于文法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）处应选择（）
对于文法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）处应选择（）
对于文法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）处应选择（）
与正规性科学活动相比，非正规性科学活动中（）
对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*b
对于以下编号为①、②、③的正规式，正确的说法是(5)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b
设正规式S=(a|ba)*，则其对应正规集的字符串(30)。
设R和S分别是字母表∑上的正规式，则有L（R
S）=L（R）∪L（S）。
与正规式（a｜b）*等价的正规式为（）。
与正规式(a｜b)*等价的正规式为______。
与正规式(a|b)*等价的正规式是______。
与正规式(a|b)*等价的正规式为(27)。
两个正规集相等的必要条件是他们对应的正规式等价。
对于以下编号为①、②、③的正规式，正确的说法是(30)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b
Σ={0，1}上的正规式（0
1）*表示（）。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
