推 showyoulovex:謝謝幫我解答 我還有點小疑問 已經寄信過去了 11/03 02:47
→ showyoulovex:在麻煩您 11/03 02:47
好,簡單敘述一下define α->β (i)若是只有α=A屬於N 則是context free
若是(ii)再加上β=a orβ=aB A,B屬於N a屬於T or α=So ,β=λ
,則是 regular grammer
(1)裡面多了A->aAB 則 β不等於aB 所以只符合(i)
所以answer 是context free ,若是變成A->aA or A-> aB 就會變成regular
(4)呃..是定義 很難解釋..反正就是符合一個A對上一個B or aB
然後 A,B屬於N就好 @@"
這樣解市可以接受嗎XD
※ 引述《showyoulovex (NONO)》之銘言：
: 13張我真的是苦手中的苦手
: 念很久 但判斷語句一直卡住
: 題目:http://ppt.cc/brWy
: 我想問的是 第1小題 與第4小題
: 我定理看過 網路也查過
: 可是就是分不出來 正規語句與內文無關的區分方式
: 正確答案
: 1)內文無關
: 4)正規語句
: 麻煩各位了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.115.75.94
※ 編輯: gskman 來自: 59.115.75.94 (11/03 01:12)