我不知道在哪里问这个问题,在这里或在数学部分或在理论 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?任何软件或网络应用程序?我不想用颜料