2007年5月 6日

今日〆切の課題

提出システムが壊れてるようで期限までに提出できないという致命的な状態なので、せめてここにメモしておく。

1.
Q={p,q,r}
Σ={0,1}
δ(p,0)=p δ(p,1)=q
δ(q,0)=r δ(q,1)=r
δ(r,0)=r δ(r,1)=r
F={p,q}

M={Q,Σ,δ,{p},F}

       1     0,1
→((p))→((q))→( r )
  |_↑           |_↑
   0             0,1

2.
a,b/∈Lであるが、a,b∈Rとなる。
よって等価ではない。

コメントする