📜  门| GATE-CS-2003 |问题14

📅  最后修改于: 2021-06-29 10:39:39             🧑  作者: Mango

正则表达式0 *(10 *)*表示与
(A) (1 * 0)* 1 *
(B) 0 +(0 + 10)*
(C) (0 +1)* 10(0 +1)*
(D)这些都不是答案: (A)
说明:有正则表达式的属性(a + b)* =(a * b *)* =(a * + b *)* =(a * + b)* = a *(ba *)* =(b * a)* b *。

(1 * 0)* 1 *可以生成由给定正则表达式0 *(10 *)*生成的所有字符串。

因此,选项(A)是正确的。
这个问题的测验