頁:
[1]
請問一下各位大大下面3題的bnf文法該怎麼算?
本帖最後由 l123820525 於 2018-4-7 12:30 PM 編輯請問一下各位大大下面3題的bnf文法該怎麼算?
第三題是(ABC)*AB嗎?
<div></div> 本帖最後由 撲殺兔 於 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> 撲殺兔 發表於 2018-4-6 10:41 PM static/image/common/back.gif
4.
::= "1" "0"
::= "" | |
撲殺兔大大~很謝謝你感動
{:38:}{:38:}{:38:}{:38:}
我可以再問你下面的圖片第五題嗎? B((AC|D)B)*
BNF 就自己依樣寫出來了。
頁:
[1]