Hint:
Sigma = {0, 1}
S belongs to Sigma*
C belongs to Sigma
S．C mod 3
= ((S*2) mod 3 + C mod 3) mod 3
． means concatenation......
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: ntucsa.csie.ntu
> -------------------------------------------------------------------------- <
作者: DickG (龍龍) 看板: b865060xx
標題: Re: Automata Hw1
時間: Sat Oct 2 02:33:10 1999
Hint II
| 0 | 1
-----+----+-----
q0 | q0 | q1
q1 | q2 | q0
q2 | q1 | q2
--
你是一位聰明人嗎?如果是，你該記住，你的聰明是跟那些人學來的，
然後在適當的地點，適當的時間，輕輕的對那人說：這是你教我的。
聲音要輕，而且只告訴他一個人。
摘錄自"牧羊少年奇幻之旅"
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: DickG.m5.ntu.ed
> -------------------------------------------------------------------------- <
作者: windforce (與我紅線相連的人) 看板: b865060xx
標題: Re: Automata Hw1
時間: Sat Oct 2 02:41:20 1999
※ 引述《DickG (龍龍)》之銘言：
: Hint II
: | 0 | 1
: -----+----+-----
: q0 | q0 | q1
: q1 | q2 | q0
: q2 | q1 | q2
coz
cur stat | 0 | 1 |
----------+--------------+-------------+--
0 | (0*2+0)%3=0 | (0*2+1)%3=1 |
1 | (1*2+0)%3=2 | (1*2+1)%3=0 |
2 | (2*2+0)%3=1 | (2*2+1)%3=2 |
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: skuld.m1.ntu.ed
> -------------------------------------------------------------------------- <
作者: march20 (狷) 看板: b865060xx
標題: Re: Automata Hw1
時間: Sat Oct 2 08:24:02 1999
※ 引述《DickG (龍龍)》之銘言：
: Hint II
: | 0 | 1
: -----+----+-----
: q0 | q0 | q1
: q1 | q2 | q0
: q2 | q1 | q2
哇, 你這樣等於就把答案說出來了咩...
不過這是一個 Moore machine, 還是有些地方要注意 ^^;;;
--
exception
divide error
page fault
invalid instruction
general protection fault
fatal exception
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: ken.csie.ntu.ed