※ 引述《itsKaren (Karen)》之銘言：
: 一、請用中文描述下列文法所定義的語言：（20 分）
: <S> -> <A> <B> <C>
: <A> -> a<A> | a
: <B> -> b<B> | b
: <C> -> c<C> | c
: 完全看不懂題目
: 請問這一題的解答是指？
: 謝謝
這東西叫 BNF
http://en.wikipedia.org/wiki/Backus%E2%80%93Naur_form
-> 代表包含後面這些
| 就是或
像這行 <A> -> a<A> | a 就是說 <A> 是 a+ 一個符合<A> 的字串或是單一個 a
所以 a 符合 <A>
aa 就是 a<A> 也符合 <A>
aaa a<A>......
遞迴下去就變成 aaaaa... a一個以上,任意長度都符合 <A>
其他以此類推
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.242.140
※ 編輯: ccpz 來自: 140.113.242.140 (08/27 12:58)
※ 編輯: ccpz 來自: 140.113.242.140 (08/27 12:59)