构造有限自动机示例.PDFVIP

构造有限自动机示例 一个人带着狼、山羊、白菜在一条河的左岸。河边有一条船， 只能容纳这个人和三样东西中的一样。也就是说，人每趟最 多只能带一样东西过河。如果人将狼和羊留在同一岸边而无 人照看的话，狼会把羊吃掉。类似地，如果人将羊和白菜留 在同一岸边而无人照看的话，羊会把白菜吃掉。 请写出渡河方案，使得羊和白菜都不被吃掉，人把三样东西 都运到河的右岸。 状态 左岸 右岸 0 人，羊，狼，菜 NULL 1 狼，菜 人，羊 2 人，狼，菜 羊 3 狼 人，羊，菜 4 人，羊，狼 菜 5