我不知道在这里或e mathematics部分或theoretical cs中提问的位置。我已经在这里和那里看到了关于这个主题的问题。
我也看到了this question,但这对我来说太先进了,我们还没有学习正则表达式,所以我无法理解这个问题。
我问一个简单的问题,补充是什么?老师告诉了我们,我忘了说实话,我书中的图表不清楚。
例如:
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?任何软件或网络应用程序?我不想使用油漆