检查语言是否正常

时间:2014-03-25 01:32:32

标签: regular-language finite-automata

当被要求证明语言是正常的时,你从哪里开始?

我们有什么方法来证明这种语言是正常的?

语言{a ^ n | n<> 2和n<>≡3(mod 7)}

1 个答案:

答案 0 :(得分:1)

作为提示:如果你在一个环中链接7个状态的循环并将它们编号为0,1,2,3,...,6,那么对于任何以状态数结尾的字符串w,你能说什么呢? K +基于此,你能否让其中一些州接受你想要的语言?

希望这有帮助!