伊莉討論區
標題:
請問一下各位大大下面3題的bnf文法該怎麼算?
[打印本頁]
作者:
l123820525
時間:
2018-3-28 12:20 PM
標題:
請問一下各位大大下面3題的bnf文法該怎麼算?
本帖最後由 l123820525 於 2018-4-7 12:30 PM 編輯
請問一下各位大大下面3題的bnf文法該怎麼算?
第三題是(ABC)*AB嗎?
[attach]122772586[/attach]
[attach]122911687[/attach]
作者:
撲殺兔
時間:
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 才有的。
作者:
l123820525
時間:
2018-4-7 12:32 PM
撲殺兔 發表於 2018-4-6 10:41 PM
4.
::= "1" "0"
::= "" | |
撲殺兔大大~很謝謝你感動
{:38:}
我可以再問你下面的圖片第五題嗎?
作者:
撲殺兔
時間:
2018-4-8 12:12 PM
B((AC|D)B)*
BNF 就自己依樣寫出來了。
歡迎光臨 伊莉討論區 (http://www97.eyny.com/)
Powered by Discuz!
{:38:}