Tin học lý thuyết - Chương 3 doc

... 4) ε-closure(δ(B, a)) = ε-closure( {3, 8}) = B 5) ε-closure(δ(B, b)) = ε-closure({5, 9}) = {1, 2, 4, 5, 6, 7, 9} = D* 6) ε-closure(δ(C, a)) = ε-closure( {3, 8}) = B 7) ε-closure(δ(C, b)) = ε-closure({5}) ... wa với a ∈ Σ . Chương III : Ôtômát hữu hạn và biểu thức chính quy 36 2) ε-closure(δ(A, a)) = ε-closure( {3, 8}) = {1, 2, 3, 4, 6, 7, 8} = B* 3) ε-closure(δ(A, b)) = ε-clo...

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

... thức đã học trong chương trước (ĐỊNH LÝ 5.2) để viết một văn phạm tương đương với văn phạm trên không có chứa các ký hiệu vô ích ? 2 .3. Quan hệ giữa CFL và tập hợp chính quy ĐỊNH LÝ 6.5 ... Automata ) [3] Hồ Văn Quân – Giáo trình lý thuyết ôtômát và ngôn ngữ hình thức – Nhà xuất bản Đại học quốc gia Tp. Hồ Chí Minh – 2002. [4] Copy right by David Matuszek - N...

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

... B 2 D 2 D m - 3 → B m - 2 D m - 2 D m - 2 → B m - 1 B m Đặt V’’ là tập các biến mới, P’’ là tập các luật sinh mới và văn phạm mới G 3 (V’’, T, P’’, S). Ta có G 3 chứa các luật ... A 2 A 3 A 2 → A 3 A 1 | a A 3 → aA 2 | b | aA 2 B | bB B → A 1 A 2 | A 1 A 2 B Bước 4 : Thay thế các A i -luật sinh về đúng dạng. Ở bước này, ta có t...

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

... cho DFA Ta cần viết biểu thức: r = r 3 12 + r 3 13 Ta có: • r 3 12 = r 2 13 (r 2 33 )*r 2 32 + r 2 12 • r 3 13 = r 2 13 (r 2 33 )*r 2 33 + r 2 13 1 1 q 1 q 2 q 3 0 0 0, 1 Start 21 Biểu thức chính ... quy • Các tính chất của tập chính quy Chương 3: 31 Mối liên hệ giữa FA và BTCQ Sơ đồ liên hệ: DFA NFA NFA RE Định lý 4 Định lý 2 Định lý 1 Định lý 3 11 N...

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

... = Q - Psin + F ms = 0; (1) Y i = - Pcos +N = 0; (2) m A = P.R.sin - Q.R - M ms = 0 (3) F ms f.N (4) M ms k.N (5) -4 5- Từ ba phơng trình đầu tìm đợc: N = Pcos ; F ms = Psin - Q ... các điểm tựa ta có phơng trình cân bằng nh sau: N- N' = 0; (1) F=f o N (4) F + F' -P = 0 (2) F' = f o N' (5) -3 9- 3. 1.2. Bài toán cân bằng c...

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

... SHEAR-y SHEAR-z (+y)-BENDING-(-y) (+z)-BENDING-(-z) 1 1 1 Tinh tai I 0.0 0.0 -7 265.5 0.0 0.0 0.0 -0 .0 1/4 0.0 0.0 -3 632 .7 0.0 0.0 -9 57 53. 1 242182.4 CNT 0.0 0.0 0.0 0.0 0.0 -1 27670.8 32 2909.9 ... H:0.518 033 B:0 .30 9118 tw:0. 030 988 tf:0.054102 ** MAX ELEM COM LC PT AXIAL SHEAR-y SHEAR-Z (+y)-BENDING-(-y) (+z)-BENDING-(-z) 1 AXL Tinh tai 1 CNT 0.0 0.0...

Ngày tải lên: 14/12/2013, 17:16

... toán khảo sát, chơng trình cơ học giảng cho các trờng đại học kỹ thuật có thể chia ra thành các phần: Tĩnh học, động học, động lực học và các nguyên lý cơ học. Tĩnh học nghiên cứu các quy luật ... Online: hutonline.net -3 - Phần I Tĩnh Học Chơng 1 Các khái niệm cơ bản và hệ tiên đề của tĩnh học lý thuyết về mô men lực và ngẫu lực 1.1. các khái niệm cơ bản Tĩ...

Ngày tải lên: 21/01/2014, 03:20

... hutonline.net Bách Khoa Online Giao lưu - Học hỏi - Chia sẻ kinh nghiệm của các thế hệ sinh viên Bách Khoa hutonline.net -3 8- Bảng 3- 1 Tên vật liệu Hệ số ma sát Đá trợt trên gỗ ... T r +d T r ) d dF r T r d B T r 1 2 A d - T cos 2 d + (T+dT)cos 2 d - F = 0 - N - Tsin 2 d - (T- dT) = 0 H ình 3. 4 T...

Ngày tải lên: 21/01/2014, 03:20

... là : S = S 1 + S 2 + S 3 = 36 (cm 2 ) áp dụng công thức (4.5) ta có: x c = S SxSxSx 33 2211 ++ = 36 60204 + + = 2 9 1 cm y c = S SySySy 33 2211 ++ = 36 1081004 + + = 5 9 8 cm ... P yP n 1i ii = ; ( 4 -3 ) -5 0- hình. Bài giải: Trớc hết chia vật thành 3 phần, mỗi phần là một hình chữ nhật nh hình vẽ ( 4-2 ). Các hình này là các tấm phẳng và có tâm đối...

Ngày tải lên: 21/01/2014, 03:20