查看完整版本: 請問一下各位大大下面3題的bnf文法該怎麼算?
頁: [1]

l123820525 發表於 2018-3-28 12:20 PM

請問一下各位大大下面3題的bnf文法該怎麼算?

本帖最後由 l123820525 於 2018-4-7 12:30 PM 編輯

請問一下各位大大下面3題的bnf文法該怎麼算?

第三題是(ABC)*AB嗎?

<div></div>

撲殺兔 發表於 2018-4-6 10:41 PM

本帖最後由 撲殺兔 於 2018-4-7 12:33 AM 編輯

4.
<answer> ::= "1" <seq> <repeat-seq> "0" <repeat-seq>
<repeat-seq> ::= "" | <seq> | <seq> <repeat-seq>
<seq> ::= "0+1"

* 圖就自己畫了。

5.
<binary-even-num> ::= <binary-seq> "0"
<binary-seq> ::= <binary-digit> | <binary-digit> <binary-seq>
<binary-digit> ::= "0" | "1"

6.
(AB)(CAB)*

<answer> ::= <ab> <repeat-cab>
<ab> ::= "AB"
<repeat-cab> ::= "" | <cab> | <repeat-cab>
<cab> ::= "C" <ab>

* 大括號({})是 EBNF 才有的。


...<div class='locked'><em>瀏覽完整內容,請先 <a href='member.php?mod=register'>註冊</a> 或 <a href='javascript:;' onclick="lsSubmit()">登入會員</a></em></div>

l123820525 發表於 2018-4-7 12:32 PM

撲殺兔 發表於 2018-4-6 10:41 PM static/image/common/back.gif
4.
::= "1"   "0"
::= "" |  |  


撲殺兔大大~很謝謝你感動
{:38:}{:38:}{:38:}{:38:}
我可以再問你下面的圖片第五題嗎?

撲殺兔 發表於 2018-4-8 12:12 PM

B((AC|D)B)*

BNF 就自己依樣寫出來了。
頁: [1]