【发布时间】:2013-09-07 02:18:22
【问题描述】:
我在一本教科书中遇到了一个我无法破译的问题,我希望你能提供帮助。我不是在寻求解决方案,只是在寻求翻译,或者朝着正确的方向前进。这在 JFLAP 教科书中。
字母表只包含“a”。
{a^L |L = 0 (mod 6), L /= 0 (mod 4) }构造一个识别该语言的 DFA。
我假设如果 a 的字符串是 6 的倍数,则该字符串将被接受,但我真的不明白 L/= 0 的含义。有很多这样的问题。
再说一次,我不需要也不想要这个问题的答案,但也许翻译成英文句子会帮助我理解他们的要求。
【问题讨论】:
-
这只是意味着
L必须满足两个条件:能被6整除,不能被4整除。例如6 可以,但 24 不行。 -
我认为它的意思是“不等于”,但是这本书可能在开头附近的某个地方给出了符号?所以 L 中字符串的长度是 6 的倍数,但不是 4..
标签: regular-language dfa