de thi mon ngon ngu hinh thuc va otomat

Tài liệu Đề thi môn ngôn ngữ hình thức và otomat doc

Ngày tải lên : 23/12/2013, 05:15

... (q, ε) } δ (q, 1, B) = { (q, B), (q, ε) } Câu 7 (2.0 điểm): Bạn hãy thi t kế một máy Turing để thực hiện phép nhân 3 một số nguyên n dương (n > 0). Chú ý: trên băng nhập đã được cho trước ... 0B 1 | 0B 2 | 0B 1 B 2 Tập luật sinh trên đã thỏa dạng chuẩn Greibach. Câu 6 (1.5 điểm): Bạn hãy thi t kế một PDA tương đương với văn phạm phi ngữ cảnh có tập luật sinh như sau: S → 0SA | 1SB ... uv 2 w sẽ có số ký hiệu a nhiều hơn ký hiệu d, hay chuỗi uv 2 w không thuộc ngôn ngữ L. Vậy giả thi t L là ngôn ngữ chính quy sai, hay L không là ngôn ngữ chính quy. Câu 2 (2.0 điểm): Bạn hãy...

4
4K
78

Giáo trình : Lý thuyết, ngôn ngữ hình thức và Otômat

Ngày tải lên : 12/09/2012, 16:21

... thức và ôtômat. Tác gi ả mong nhận được sự chỉ giáo của các đồng nghiệp và độc giả về những thi u sót khó tránh khỏi của cuốn sách. Trọng Đông năm Giáp Thân (2004) Nguyễn Gia Định 2 2.1.11. ... quan tâm đến cách thứ nhất, tức là ta xét văn phạm như là một thi t bị tự động” sinh ra các từ. Vì lẽ đó mà người ta còn gọi các thi t bị tự động” đó là văn phạm sinh. Việc sinh ra các từ ... là chỉ cần giữ lại các ký hiệu và các quy tắc có ích trong văn phạm G mà chúng thực sự là cần thi t trong quá trình sinh ngôn ngữ mà thôi. 3.1.4. Định nghĩa: Cho văn phạm phi ngữ cảnh G=<Σ,...

107
4.3K
54

Ngon ngu hinh thuc va otomat

Ngày tải lên : 02/05/2013, 21:26

... HỮU HẠN TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG 1. Otomat hữu hạn đơn định 1.3. Biểu diễn các hàm chuyển trạng thái  Dùng bảng: Ví dụ: có hàm chuyển của một Otomat như sau: δ(1,a)=2, δ(2,b)=2, δ(2,c)=2 δ ... đơn định(Deterministic finite automata –DFA) 1.1. Mô tả - Ôtômát hu hn l mt cỏi mỏy oỏn nhn xõu gm: ã Mt băng vào được chia thành nhiều ô, mỗi ô chứa mt ký hiu ca xõu vo ã Mt u c, mi thi điểm ... ôtômat đoán nhận L(M) là: - Một số nhị phân chẵn có độ dài xâu lớn hơn 2. - Một số nguyên có dấu, không dấu. - Một số nguyên không dấu của NNLT C - Một số thực tĩnh có dấu, không dấu. Giáo trình...

174
2.6K
99

Lý thuyết ngôn ngữ hình thức và ôtômát

Ngày tải lên : 14/08/2013, 15:54

107
1.2K
7

Tài liệu Lý thuyết và ngôn ngữ hình thức và Ôtômat pdf

Ngày tải lên : 20/12/2013, 19:15

... văn phạm phi ngữ cảnh có vai trò quan trọng nhất trong việc ứng dụng để xây dựng các ngôn ngữ lập trình và chương trình dịch. Trong quá trình dịch từ chương trình ngu n ra chương trình đích, ... ôtômat hữu hạn. Trường hợp đơn giản nhất là thi t bị không có bộ nhớ mà ở mỗi thời điểm, thông tin ra chỉ phụ thuộc vào thông tin vào lúc đó. Các thi t bị như vậ y là mô hình của các mạch tổ ... cho, ta có thể chọn một quy cách hoạt động của thi t bị tự động” để sau một số hữu hạn bước làm việc nó dừng và sinh ra chính từ đó. Cách 2: Thi t bị tự động” có khả năng lần lượt sinh ra...

107
1.3K
44

Lý thuyết ngôn ngữ hình thức và Ôtômat doc

Ngày tải lên : 20/06/2014, 19:20

... thức và ôtômat. Tác gi ả mong nhận được sự chỉ giáo của các đồng nghiệp và độc giả về những thi u sót khó tránh khỏi của cuốn sách. Trọng Đông năm Giáp Thân (2004) Nguyễn Gia Định 2 2.1.11. ... văn phạm phi ngữ cảnh có vai trò quan trọng nhất trong việc ứng dụng để xây dựng các ngôn ngữ lập trình và chương trình dịch. Trong quá trình dịch từ chương trình ngu n ra chương trình đích, ... cho, ta có thể chọn một quy cách hoạt động của thi t bị tự động” để sau một số hữu hạn bước làm việc nó dừng và sinh ra chính từ đó. Cách 2: Thi t bị tự động” có khả năng lần lượt sinh ra...

107
518
5