Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Kỹ Thuật - Công Nghệ
Tự động hoá
Lecture Theory of Automata: Lesson 42
Đang chuẩn bị liên kết để tải về tài liệu:
Lecture Theory of Automata: Lesson 42
Bảo Quốc
18
29
ppt
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Lecture Theory of Automata: Lesson 42. The main topics covered in this chapter include: row language, nonterminals defined from summary table, productions defined by rows, rules for defining productions, all possible productions of CFG for row language of the example under consideration, CFG corresponding to the given PDA, . | Recap lecture 41 Recap of PDA in conversion form example of PDA in conversion form joints of the machine new pictorial representation of PDA in conversion form summary table row sequence row language. Note As has already been discussed that the Row language is the language whose alphabet Row1 Row2 Row7 for the example under consideration so to determine the CFG of Row language the nonterminals of this CFG are introduced in the following form Net X Y Z where X and Y are joints and Z is any STACK character. Following is an example of Net X Y Z Example continued Z b a PP PH a PH b PP PP If the above is the path segment between two joints then the net STACK effect is same as POP Z. For a given PDA some sets of all possible sentences Net X Y Z are true while other are false. For this purpose every row of the summary table is examined whether the net effect of popping is exactly one letter. Example continued Consider the Row4 of the summary table developed for the PDA of the language a2nbn FROM TO READ POP PUSH ROW Where Where What What What Number READ1 HERE b a 4 The nonterminal corresponding to the above row may be written as Example continued Net READ1 HERE a i.e. Row4 is a single Net row. Consider the following row from an arbitrary summary table FROM TO READ POP PUSH ROW Where Where What What What Number READ9 READ3 b b abb 11 Example continued which shows that Row11 is not Net style sentence because the trip from READ9 to READ3 does not pop one letter form the STACK while it adds two letters to the STACK. However Row11 can be concatenated with some other Net style sentences e.g. Row11Net READ3 READ7 a Net READ7 READ1 b Net READ1 READ8 b Example continued Which gives the nonterminal Net READ9 READ8 b now the whole process can be written as Net READ9 READ8 b Row11Net READ3 READ7 a Net READ7 READ1 b Net READ1 READ8 b Which will be a production in the CFG of the corresponding row language. Example continued In general to create productions from rows of summary table
TÀI LIỆU LIÊN QUAN
Lecture Theory of Automata: Lesson 1
Lecture Theory of Automata: Lesson 2
Lecture Theory of Automata: Lesson 3
Lecture Theory of Automata: Lesson 4
Lecture Theory of Automata: Lesson 5
Lecture Theory of Automata: Lesson 6
Lecture Theory of Automata: Lesson 7
Lecture Theory of Automata: Lesson 8
Lecture Theory of Automata: Lesson 9
Lecture Theory of Automata: Lesson 10
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.