Re: BNF文法的問題可以刊在這裡嗎

==> 在 [e-mail] (try or test) 的文章中提到:
> PaulLiu 真是厲害 ! 不知是否還有其他解 ?
> 如果由左到右, 有解嗎 ?
> [3n]   := 0 | [3n]*2 + 0 | [3n+1]*2 +1
> [3n+1] := 1 | [3n+2]*2 + 0 | [3n]*2 +1
> [3n+2] := [3n+1]*2 + 0 | [3n+2]*2 +1

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

tester 大大過獎

如果是指 right-linear grammar. 那一定是有的.

因為這個問題也只不過是個 regular language,
(還可以考這個東西的 regular expression)
也許您要的答案就是直接把 variables 跟 symbols 倒過來,
只是 left-linear 比較容易想出來


且 3 的倍數在 2 進位下就算順序倒過來還是 3 的倍數
像 10 進位, 3 的倍數 10 進位下倒過來也是 3 的倍數


-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.3 (GNU/Linux)

iD8DBQFEzEwcoQj7xTSiaUYRApY+AJ4jg3GkqNG3WcEQ09KCAI130/jZqwCdEpEF
7YfHlZagtgdEpqr9/x4FBx4=
=nQLD
-----END PGP SIGNATURE-----


--
                                                PaulLiu(劉穎駿)
E-mail address:[e-mail]
--
 * Origin: ★ 交通大學資訊科學系 BBS ★ <bbs.cis.nctu.edu.tw: 140.113.23.3>