[離散數學]98台科大

今天有一題問說 請造一個nondeterministic 的 FSA 可以認知 被
此RG所生成的語言 RG 為
G=(S,N,T,P)
Start= S
N=S,A,B
T=0,1
P:
S->1B
S->0
A->1A
A->0B
A->1
A->0
B->1
--------------------------------------------------------------
我不知道如何下手因為導的過程A根本沒用到(走不到) 覺得很怪
但我還是硬著寫，之後只可造出0,11 兩個 字
所以我最後就造一個 可以認知0和11的機器
不知這樣有沒有對?
但是A都沒用到 不曉得是不是 騙人 還是 我太淺了 其實另有玄機