Mercurial > hg > Members > kono > Proof > automaton

view exercise/003.ind @ 179:f226c21d61bf

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
halting problem done
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Thu, 18 Mar 2021 00:16:42 +0900
parents b3f05cd08d24
children
line wrap: on
line source

---非決定性オートマトンを決定性オートマトンへ変換

以下の NFA をDFAに変換したものを Agda で記述せよ。

--1

<center><img src="fig/nfa01.svg"></center>   

--2

<center><img src="fig/nfa01.svg"></center>