常规语言到DFA转换

时间:2013-09-03 18:33:27

标签: regular-language dfa

我在教科书中遇到了一个我无法解读的问题,我希望你能提供帮助。我不是要求解决方案,只是要求翻译,要么是朝着正确的方向努力。这是在JFLAP教科书中。

  

字母表仅由“a”组成。

{a^L |L = 0 (mod 6), L /= 0 (mod 4) }
     

构建识别此语言的DFA。

我假设如果a的字符串是6的倍数,那么字符串将被接受,但我真的不明白L / = 0意味着什么。有很多这样的问题。

同样,我不需要或不想要问题的答案,但也许翻译成英语句子可以帮助我理解他们要求的内容。

1 个答案:

答案 0 :(得分:0)

L /= 0 (mod 4)表示L与0 mod 4不一致(与L = 0 (mod 4)相反)

当你手工编写时,你实际上在符号上放了一个斜线(如≠)