标签: regular-language finite-automata
当被要求证明语言是正常的时,你从哪里开始?
我们有什么方法来证明这种语言是正常的?
语言{a ^ n | n<> 2和n<>≡3(mod 7)}
答案 0 :(得分:1)
作为提示:如果你在一个环中链接7个状态的循环并将它们编号为0,1,2,3,...,6,那么对于任何以状态数结尾的字符串w,你能说什么呢? K +基于此,你能否让其中一些州接受你想要的语言?
希望这有帮助!