【问题标题】:Regular Language to DFA conversion正则语言到 DFA 的转换
【发布时间】: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


【解决方案1】:

L /= 0 (mod 4) 表示 L 不等于 0 mod 4(与 L = 0 (mod 4) 相反)

当你手写时,你实际上是在符号上加上一个斜线(如≠)

【讨论】:

    猜你喜欢
    • 2018-09-03
    • 1970-01-01
    • 2021-07-10
    • 2015-07-15
    • 2013-10-28
    • 1970-01-01
    • 2017-06-25
    • 2017-10-04
    • 1970-01-01
    相关资源
    最近更新 更多