给出Σ= {a,b}的正则表达式

时间:2019-12-30 13:13:28

标签: math

这个问题要求我在Σ= {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是 不必相邻。

我正在努力寻找答案。如果您能帮助我,我将不胜感激。谢谢

0 个答案:

没有答案