Chủ đề này có 2 trả lời

[lehoan]

Ta nói một dãy nhị phân http://dientuvietnam...n/mimetex.cgi?A là một từ. Một từ http://dientuvietnam.net/cgi-bin/mimetex.cgi?A=\overline{a_1a_2...a_n} được gọi là từ đối xứng nếu http://dientuvietnam...imetex.cgi?(t;s) để tồn tại hai từ http://dientuvietnam...n/mimetex.cgi?A và http://dientuvietnam...n/mimetex.cgi?B thỏa mãn:

i) http://dientuvietnam...n/mimetex.cgi?A có độ dài http://dientuvietnam...n/mimetex.cgi?s và cả http://dientuvietnam...n/mimetex.cgi?A và http://dientuvietnam...n/mimetex.cgi?B đều đối xứng

ii) http://dientuvietnam.net/cgi-bin/mimetex.cgi?\overline{A10B} cũng là từ đối xứng.

Bài viết đã được chỉnh sửa nội dung bởi lehoan: 28-02-2006 - 17:31

[hoang]

Tap hop cac tu doi xung nhu vay ( goi la palyndrom thi phai ) lap thanh mot cai goi la algebric language tren alphabet {0,1} tao boi ngu phap nhu sau

S-> 0S0
S-> 1S1
S-> |0|1

Hieu don gian tuc la xuat phat tu mot ki tu S, tap hop cac tu doi xung dung bang tap hop cac tu khong chua chu cai S duoc tao ra dua tren cac phep bien doi o tren. Mot vi du trong thuc te voi cac ngon ngu lap trinh ve ngon ngu tao boi ngu phap la : HTML, XML,....

[clmt]

Bác hoang có thể nói rõ hơn không?