Sản Phẩm Trong Giỏ Hàng
Tổng Hóa Đơn: VNĐ
Tạo bài viết
Thêm ảnh
Có bác nào học qua môn automat và ngôn ngữ hình thức thì giúp em với bài tập , khó quá hicccccccc
Cho ÔH M=({a,b},{q0, q1, q2, q3},dấu lam đa , {q0},{q3}),với hàm chuyển được cho bởi bảng sau:
1. Hãy xây dựng đồ thị chuyển tương ứng với M (1 điểm)
2. Hãy tìm ÔHĐ tương đương với M (2 điểm)
3. Hãy tìm biểu thức chính quy tương ứng với M (1 điểm)
Câu 2: Cho văn phạm phi ngữ cảnh G={ S, Δ, P, S) với P:
S tiến đến aB/BD ; A tiến đến 1AB/1B ; B tiến đến 01/A1/Aa ; C tiến đến aD/1D; D tiến đến 1aC
1. Hãy tìm văn phạm PNC G1 tương đương với G mà không chứa ký hiệu vô sinh (1 điểm)
2. Tìm văn phạm PNC G2 tương đương với G và không chứa ký hiệu không đến được.
(1 điểm)
Câu 3: (2 điểm) Cho văn phạm phi ngữ cảnh G = ( ∑, Δ, P, S), với tập sản xuất:
P = { S → HK/1K/1; H → 0H/0/e; K → 0K/1S/e}.
Tìm văn phạm PNC G3 tương đương với G và không chứa các e-sản xuất
| ∑ Q | a | b |
| q0 | { q0, q1} | {q3} |
| q1 | {q1} | { q0, q2} |
| q2 | rỗng | { q2, q3} |
| q3 | rỗng | rỗng |
1. Hãy xây dựng đồ thị chuyển tương ứng với M (1 điểm)
2. Hãy tìm ÔHĐ tương đương với M (2 điểm)
3. Hãy tìm biểu thức chính quy tương ứng với M (1 điểm)
Câu 2: Cho văn phạm phi ngữ cảnh G={ S, Δ, P, S) với P:
S tiến đến aB/BD ; A tiến đến 1AB/1B ; B tiến đến 01/A1/Aa ; C tiến đến aD/1D; D tiến đến 1aC
1. Hãy tìm văn phạm PNC G1 tương đương với G mà không chứa ký hiệu vô sinh (1 điểm)
2. Tìm văn phạm PNC G2 tương đương với G và không chứa ký hiệu không đến được.
(1 điểm)
Câu 3: (2 điểm) Cho văn phạm phi ngữ cảnh G = ( ∑, Δ, P, S), với tập sản xuất:
P = { S → HK/1K/1; H → 0H/0/e; K → 0K/1S/e}.
Tìm văn phạm PNC G3 tương đương với G và không chứa các e-sản xuất
... Xem thêm
Hiên tại cần 1 bạn Nam thi hộ giúp bạn mình môn automat ....19/12 ở tphcm....ai có đủ khả năng thi khoảng dc 6 điểm =400k,7 điểm =500k,8 điểm=600k,9 điểm =700k,10 điểm =800k....ai dc thì liên hệ với mình : SDT:01222522203...ai có quen biết bạn nào giỏi môn automat thì giới thiệu cho mình.....mình sẽ hậu tạ...
Xem thêm
Thích
07/12/2014
Hiên tại cần 1 bạn Nam thi hộ môn automat khoảng giữa tháng 12 ở tphcm....ai có đủ khả năng thi khoảng dc 6 điểm....điểm cao hơn sẽ dc thưởng nhiều hơn....ai dc thì liên hệ với mình : SDT:01222522203
Xem thêm
Thích
01/12/2014
upppppppppppppppppppppppppppppp
Xem thêm
Thích
15/01/2012
upppppppppppppppppppppppppppp
Xem thêm
Thích
14/01/2012
upppppppppppppppppppppppppppp
<p style="color:#808080;font-size:9px;"><i>-----------------------------Tự động gộp Reply ---------------------------</i></p><!-- Time:12:46:19, 14-01-2012-->
uppppppppppppppppppppppppp
Xem thêm
Thích
14/01/2012
cái này dễ ý mà bạn ko khó đâu..bạn chịu khó suy nghĩ 1 tý là ra ý mà ;)
Xem thêm
Thích
13/01/2012
vẫn cần các bác giúp , dạy liên thông như mứt ấy , đã dạy nhanh còn cho về sớm , 9 buổi còn 6 buổi hiccccccccccccccccccccccccccccc
Xem thêm
Thích
13/01/2012
uppppppppppppp em cũng sắp đi đây hicccccccccccccccccccccccccccccccc
Xem thêm
Thích
13/01/2012
Cho ÔH M=({a,b},{q<sub>0</sub>, q<sub>1</sub>, q<sub>2</sub>, q<sub>3</sub>},dấu lam đa , {q<sub>0</sub>},{q<sub>3</sub>}),với hàm chuyển được cho bởi bảng sau:
<table class="MsoNormalTable" style="border-collapse:collapse;mso-table-layout-alt:fixed;border:none; mso-border-alt:solid black .5pt;mso-yfti-tbllook:1184;mso-padding-alt:0in 5.4pt 0in 5.4pt; mso-border-insideh:.5pt solid black;mso-border-insidev:.5pt solid black" border="1" cellpadding="0" cellspacing="0"> <tbody><tr style="mso-yfti-irow:0;mso-yfti-firstrow:yes;height:24.7pt"> <td style="width:83.0pt;border:solid black 1.0pt; mso-border-alt:solid black .5pt;mso-diagonal-down:.5pt solid windowtext; padding:0in 5.4pt 0in 5.4pt;height:24.7pt" valign="top" width="111"> ∑
Q
</td> <td style="width:80.2pt;border:solid black 1.0pt; border-left:none;mso-border-left-alt:solid black .5pt;mso-border-alt:solid black .5pt; padding:0in 5.4pt 0in 5.4pt;height:24.7pt" valign="top" width="107"> a
</td> <td style="width:1.25in;border:solid black 1.0pt; border-left:none;mso-border-left-alt:solid black .5pt;mso-border-alt:solid black .5pt; padding:0in 5.4pt 0in 5.4pt;height:24.7pt" valign="top" width="120"> b
</td> </tr> <tr style="mso-yfti-irow:1"> <td style="width:83.0pt;border:solid black 1.0pt; border-top:none;mso-border-top-alt:solid black .5pt;mso-border-alt:solid black .5pt; padding:0in 5.4pt 0in 5.4pt" valign="top" width="111"> q<sub>0</sub>
</td> <td style="width:80.2pt;border-top:none;border-left: none;border-bottom:solid black 1.0pt;border-right:solid black 1.0pt; mso-border-top-alt:solid black .5pt;mso-border-left-alt:solid black .5pt; mso-border-alt:solid black .5pt;padding:0in 5.4pt 0in 5.4pt" valign="top" width="107"> { q<sub>0,</sub> q<sub>1</sub>}<sub> </sub>
</td> <td style="width:1.25in;border-top:none;border-left: none;border-bottom:solid black 1.0pt;border-right:solid black 1.0pt;...
Xem thêm
Thích
13/01/2012
bão rồi kìa , lạnh vại cả đại =))=))=))
bác ko biết đó thôi, em may mắn dc thi lại 2 lần môn này nên tinh thông lắm :">
Xem thêm
Thích
13/01/2012
Xem thêm bình luận
