这个问题要求我在Σ= {a,b}上给出正则表达式,该表达式精确定义了以下语言。
这些是;
(a)L1,正好有一个b,但有任意多个as。
我的尝试是: L1 =(a + b)* b
(b)L2,其偶数为as,bs为偶数。
我对此的尝试是: L2 =(aa + bb)*
(c)L3包含正好两个as或正好两个bs,尽管不一定相邻。
(d)L4,其中所有b都出现在任何b之前,或者所有b都出现在as之前。
(e)L5,其中可以有任意数量的bs,但是as的数量必须是偶数,尽管as是 不必相邻。
我正在努力寻找答案。如果您能帮助我,我将不胜感激。谢谢