[理工] 有限狀態機 證明正規語言

[showyoulovex (NONO)]

題目:

L={a^m b^n | m,n大於等於0}

書上解答是

S->aS,S->bA,S->b,S->空字串

A->1A,A->1


我的疑問是

1) 若起始選 S->bA  這樣不是一開始就錯了嗎?

2) 另外A->1A,A->1  這部分

   應該不會生產出 ab11 這樣的字串把 @@



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.134.26.47