Tin học lý thuyết - Chương 2 pps

... một luật sinh thì       Dẫn xuất gián tiếp: nếu các chuỗi  1 ,  2 , ,  m  * và  1   2 ,  2   3 , ,  m-1   m thì  m có thể được dẫn xuất từ  1  1 *  m Ngôn ngữ L sinh ... ở cuối chuỗi • Chuỗi abc có các tiền tố a, ab, abc • Chuỗi 024 6 có các hậu tố 6, 46, 24 6, 024 6

Ngày tải lên: 25/07/2014, 05:20

... {(q 2 , R)} 2) δ(q 1 , 1, R) = {(q 1 , YR)} 8) δ(q 1 , c, B) = {(q 2 , B)} 3) δ(q 1 , 0, B) = {(q 1 , BB)} 9) δ(q 1 , c, Y) = {(q 2 , Y)} 4) δ(q 1 , 1, B) = {(q 1 , YB)} 10)δ(q 2 , 0, B) = {(q 2 , ... {(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) = {(q...

Ngày tải lên: 25/07/2014, 05:20

... 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 ... 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 2 BA 1 A 3 A 2 B  bBA 1 A 3 A...

Ngày tải lên: 25/07/2014, 05:20

... -R 1 cos R 2 sinsin R 2 sincos -R 2 cos 0 0 R 3 Phơng trình cân bằng viết đợc: Xi =- P + R 2 sinsin = 0; (a) Yi = - P + R 1 sin + R 2 sincos = 0 ( b) Zi = -R 1 cos - R 2 cos + R 3 ... kN; -3 6- P r X B N r D D E Y 10 = Y B - P + N D cos = 0; Y B m B (F 1 ) = N D 3 2 .a - P. 2 a cos = 0. B Gải hệ phơng trình trên tìm đợc: N D...

Ngày tải lên: 17/10/2012, 10:40

... 1.1557 3.03 42 2. 429 9 4.4565 (shift + ) 3.8105 2. 2 823 0.0 925 4.1070 2. 223 5];  >> N = 3;  >> kiemtra = H > N  kiemtra = Bài giảng Tin Ứng dụng 2 – Matlab 7 - 20 - - Cần chú ý ... thay đổi. 2. 4. Các kiểu dữ liệu số & số phức - Integer: ví dụ nh -5 hay 9888. Bài giảng Tin Ứng dụng 2 – Matlab 7 - 22 - tan - hàm tang. tand...

Ngày tải lên: 21/07/2014, 22:20

... Chương VIII :Ôtômát tuyến tính giới nội và văn phạm cảm ngữ cảnh 138 S 2 → [a, a]S 2 , S 2 → [a,a$] ∀a ∈ Σ - {⊄, $} Các luật sinh trong G cho phép thực hiện giai đoạn 2, giống ... (Membership) Chương VIII :Ôtômát tuyến tính giới nội và văn phạm cảm ngữ cảnh 137 Cách chứng minh định lý này cũng tương tự như cách chứng minh của định lý 7.9 ở chươn...

Ngày tải lên: 25/07/2014, 05:20

... X, R) (q 3 , Y, R) - - - q 1 (q 1 , 0, R) (q 2 , Y, L) - (q 1 , Y, R) - q 2 (q 2 , 0, L) - (q 0 , X, R) (q 2 , Y, L) - q 3 - - - (q 3 , Y, R) (q 4 , B, ∅) q 4 - - - - - ác phép chuyển ... : Chương VII : Máy Turing 122 (a) - Băng của M 2 A 0 A 1 A 2 A 3 A 4 A 5 ⊄ A -1 A -2 A -3 A -4 A -...

Ngày tải lên: 25/07/2014, 05:20

... {(q 2 , R)} 8) δ(q 1 , c, B) = {(q 2 , B)} 9) δ(q 1 , c, Y) = {(q 2 , Y)} 10) δ(q 2 , 0, B) = {(q 2 , ε)} 11) δ(q 2 , 1, Y) = {(q 2 , ε)} 12) δ(q 2 , ε, R) = {(q 2 , ε)} Hình 6.3 - ... {(q 1 , YY),(q 2 , ε)} 7) δ(q 2 , 0, B) = {(q 2 , ε)} 8) δ(q 2 , 1, Y) = {(q 2 , ε)} 9) δ(q 1 , ε, R) = {(q 2 , ε)} 10) δ(q 2 , ε, R) = {(q 2 , ε)}...

Ngày tải lên: 25/07/2014, 05:20