[問題] BNF文法問題
給定下列BNF 文法規則：
<pop>::=[<bop>,<pop>]|<bop>
<bop>::= <boop>|(<pop>)
<boop>::= x|y|z
請問下列那些字串不屬於上述語法所規範的集合？
猨A.([x,y]) 獏B.[(x),y] 獱C.[(x),[y,x]] 斅D.[y]
答案是D
想問到底要怎麼推倒呢@@? 我推來推去感覺都可以
可幫忙解答一下嗎 ~? 3Q ^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.44.98.95
討論串 (同標題文章)