Bổ túc toán 2

... …} ✔ Chuỗi 01 021 0 ∉ Σ* vì có số 2 ∉ Σ 7 Phép phần bù (complement): = Σ* - L Phép nối kết (concatenation): L 1 L 2 = {w 1 w 2 | w 1 ∈ L 1 và w 2 ∈ L 2 } trên bộ chữ cái Σ 1 ∪ Σ 2 • LLL…LL ... (G) = {w | w ∈ T * và S ⇒* w} Văn phạm tương đương: là 2 văn phạm sinh ra cùng một ngôn ngữ (G 1 tương đương G 2 ⇔ L(G 1 )=L(G 2 ) ) 12 Phân cấp Chomsky trên văn phạm Bằng cá...

Ngày tải lên: 06/07/2013, 01:25

... đóng của quan hệ Ví dụ: R = { (1, 2) , (2, 2) , (2, 3) } trên S = {1, 2, 3} • R + = { (1, 2) , (2, 2) , (2, 3), (1, 3) } • R* = { (1, 1), (1, 2) , (1, 3), (2, 2) , (2, 3), (3, 3) } 16 Nguyên lý quy ... 1 } nhưng { 1, 2, 3 } ≠ { 2, 1 } Tập lũy thừa: • Ký hiệu: 2 A • A = { 1, 2, 3 } thì 2 A = {∅, {1}, {2} , {3}, {1, 2} , {2, 3}, {3, 1}, {1, 2, 3} } 6 Các phép toán tr...

Ngày tải lên: 06/07/2013, 01:25

... 0111, } • 0*1 *2* : {ε, 0, 1, 2, 01, 02, 12, 0 12, 00 12, 01 12, } • 00*11 *22 * : tất cả các chuỗi trong tập 0*1 *2* với ít nhất một ký hiệu 0, 1 và 2 ↔ viết gọn thành 0 + 1 + 2 + 22 Biểu thức chính ... {f 1 }) và M 2 = (Q 2 , Σ 2 , δ 2 , q 2 , {f 2 }) sao cho L(M 1 ) = L(r 1 ) và L(M 2 ) = L(r 2 )  Xây dựng NFAε M như sau: 25 Sự tương đương giữa NFAε và BTCQ q 1...

Ngày tải lên: 06/07/2013, 01:25

... = • Theo bổ đề bơm: z=uvw với 1≤ lvl ≤ n và uv i w ∈ L • Xét i = 2, ta phải có uv 2 w ∈ L • Mặt khác: n 2 = lzl = luvwl < luvvwl ≤ n 2 + n < (n+1) 2 • Do n 2 và (n+1) 2 là 2 số chính ... trạng thái chấp nhận L. • Xét chuỗi nhập z = a 1 a 2 …a m , m ≥ n • Với mỗi i=1 ,2, …,m, ta đặt δ(q 0 , a 1 a 2 …a i ) = q i • Phải có ít nhất 2 trạng thái trùng nhau • z ∈ L →...

Ngày tải lên: 06/07/2013, 01:25

... aA 2 A 1 A 1 A 2  bA 1 A 1 A 2  aA 2 BA 1 A 1 A 2  bBA 1 A 1 A 2  aA 1 A 2  aA 2 A 1 A 3 A 2  bA 1 A 3 A 2  aA 2 BA 1 A 3 A 2  bBA 1 A 3 A 2  aA 3 A 2        aA 2 A 1 A 1 A 2 B ... aA 2 A 1 A 1 A 2 B bA 1 A 1 A 2 B  aA 2 BA 1 A 1 A 2 B  bBA 1 A 1 A 2 B  aA 1 A 2 B aA 2 A 1 A 3 A 2 B  bA 1 A 3 A 2 B  aA...

Ngày tải lên: 06/07/2013, 01:25

... {(q 1 , YB)} 10) δ(q 2 , 0, B) = {(q 2 , ε)} 5) δ(q 1 , 0, Y) = {(q 1 , BY)} 11) δ(q 2 , 1, Y) = {(q 2 , ε)} 6) δ(q 1 , 1, Y) = {(q 1 , YY)} 12) δ(q 2 , ε, R) = {(q 2 , ε)} 7 PDA Hình thái (ID): ... {(q 2 , ε)} 3) δ(q 1 , 0, B) = {(q 1 , BB), (q 2 , ε)} 8) δ(q 2 , 1, Y) = {(q 2 , ε)} 4) δ(q 1 , 0, Y) = {(q 1 , BY)} 9) δ(q 1 , ε, R) = {(q 2 , ε)} 5) δ(q 1 , 1, B) = {(...

Ngày tải lên: 06/07/2013, 01:25

... B i+1 0 m-i-1 1q 1 0 n 10 n*i : 12 Kỹ thuật chương trình con q 0 start q 6 (0,B,R) (0,0,R) q 1 (1,1,R) q 2 q 3 (0 ,2, R) (0,0,R) (1,1,R) (B,0,L) (0,0,L) (1,1,L) (2, 2,R) q 4 q 5 (1,1,L) (2, 0,L) (1,1,R) q 7 q 8 q 9 (0,0,L) ... Nếu i > 1 ta viết: X 1 X 2 X i-1 qX i X n ⊢ X 1 X 2 X i -2 pX i-1 YX i+1 X n Tương tự : δ(q, X i ) = (p, Y, R) X 1 X 2 X i-1 qX i X n ⊢ X...

Ngày tải lên: 06/07/2013, 01:25

... CH 2 =CH 2 , CH 3 - CH=C= CH 2 , NH 2 - CH 2 - COOH. B. CH 2 =CH 2 , CH 3 - CH=CH- CH 3 , NH 2 - CH 2 - CH 2 - COOH. C. CH 2 =CHCl, CH 3 - CH=CH- CH 3 , CH 3 - CH(NH 2 )- COOH. D. CH 2 =CH 2 , ... CH 2 =CH 2 , CH 3 - CH=CH- CH 3 , NH 2 - CH 2 - CH 2 - COOH. B. CH 2 =CHCl, CH 3 - CH=CH- CH 3 , CH 3 - CH(NH 2 )- COOH. C. CH 2 =CH 2 , CH 3 - CH=...

Ngày tải lên: 24/12/2013, 13:16

... {(1, 2) , (2, 2) , (2, 3)} trên tập hợp S = {1, 2, 3} Khi đó ta có : R + = {(1, 2) , (2, 2) , (2, 3), (1, 3)} R * = {(1, 1), (1, 2) , (1, 3), (2, 2) , (2, 3), (3, 3)} 4 Chương I : Bổ túc toán ... Thí dụ 1.6 : Cho A = {1, 2} và B = {2, 3} Ta có : A ∪ B = {1, 2, 3} A ∩ B = {2} A \ B = {1} A × B = {(1, 2 ), (1, 3), (2, 2) , (2, 3)} 2 A = {∅, {1}, {2} , {1, 2...

Ngày tải lên: 27/04/2014, 01:38

Ngày tải lên: 08/09/2012, 13:35