1

我不知道在哪里问这个问题,在这里或在数学部分或在理论 cs中。我在这里和那里看到过有关此主题的问题。

我也看到了这个问题,但它对我来说太高级了,我们还没有了解正则表达式是什么,所以我无法理解这个问题。

我问一个简单的问题,什么是补语?老师告诉我们的,我忘了说实话,我书中的图表也不清楚。

例如:

Let the Alphabet {0,1}. 
L1 = { w | w ends with 0}.
L2 = { w | w contains a positive even number of 0}.
Precise the complementary of L3, then give a DFA which accept it.

那是我的作业,只要给我任何例子,我会自己解决,如果你能画出 L1 和 L2 的图并告诉我补码在哪里,那就太好了,这就是我理解的方式联合是,图表使它变得容易。

顺便说一句,老师更喜欢我们在线提交作业,有没有什么方法可以画出DFA?任何软件或网络应用程序?我不想用颜料

4

0 回答 0