• 2022-05-27
    摩尔机[tex=7.714x1.357]U8VHWNILStSvnqeMo3KIlJrQeVr24ntMHoLBYS66MI6KMrztqEYGC6bFoMGE4j2c[/tex]由下列6部分构成:有限状态集[tex=0.643x1.0]fYkALuFzYlFm0R716i1EGA==[/tex];输入字母表[tex=0.5x1.0]ycRjqHa76IDpEZtluYQxdQ==[/tex];输出字母表[tex=0.786x1.0]YEkxBRWVe8SyiK/VG6WTCQ==[/tex];转移函数[tex=0.5x1.214]0K9Xf7VHWdVeOrSYAKIm6Q==[/tex],它将每个由状态和输入组成的对映射为下一个状态;输出函数[tex=0.5x1.0]wLRBXo571ziKptAIyBBTRQ==[/tex],它对每个状态指定一个输出;初始状态[tex=0.857x1.0]45aud3jsuhtBHeG3mb7JlA==[/tex]。摩尔机可以用状态表来表示,也可以用状态图来表示。状态表列出对应于每个状态和输入对的转移,以及对每个状态的输出。状态图画出状态、状态之间的转移以及状态的输出。在状态图中,转移用标记着输入的箭头表示,输出写在状态的旁边。[img=358x206]179fa51a56b0a84.png[/img]构造一个摩尔机,使其能够判断输入串是包含偶数个1还是奇数个1。如果输入串中有偶数个1,则输出1;如果输入串中有奇数个1,则输出0。
  • 举一反三