NHẬP TỪ KHÓA BẠN QUAN TÂM VÀO KHUNG BÊN DƯỚI
LIKE ỦNG HỘ GOCCAY.VN NHA CÁC BẠN ^_^
TRUYỆN XEM NHIỀU NHẤT
Đấu Phá Thương Khung
Đấu La Đại Lục
Cực Phẩm Gia Đinh
Tân Tác Long Hổ Môn
Phong Thần Ký III
Tuyệt Thế Vô Song
Thời Đại X Long
Thiên Địa Long Hồn
Chu Tước Ký
Bàn Long
Thôn Phệ Tinh Không
Chín Chín Tám Mốt
Mãng Hoang Ký
Hắc Khuyển
+ Trả Lời Ðề Tài
kết quả từ 1 tới 2 trên 2

Ðề tài: Câu hỏi ôn thi lý thuyết và bài tập môn Chương trình dịch

  1. #1
    Tham gia ngày
    Oct 2011
    Bài gởi
    602
    Thanks
    439
    Thanked 984 Times in 275 Posts

    Câu hỏi ôn thi lý thuyết và bài tập môn Chương trình dịch

    Thầy gởi Câu hỏi ôn thi lý thuyết và bài tập môn Chương trình dịch. anh em download về ôn tập nhé!

    Câu hỏi ôn thi lý thuyết.
    1. Khái niệm về văn phạm, các loại văn phạm, phân biệt sự khác nhau giữa các loại văn phạm.
    2. Khái niệm về automata, phân biệt các dạng automata đơn định (DFA), đa định (NFA), automata có dịch chuyển e (NFAe).
    3. Khái niệm về biểu thức chính quy (RE).
    4. Khái niệm về văn phạm chính quy (RG), giải thuật biến đổi từ RG sang DFA và ngược lại.
    5. Khái niệm về văn phạm phi ngữ cảnh, cây dẫn xuất, dãy dẫn xuất.
    6. Khái niệm về văn phạm dạng chuẩn Chomsky, Greibach.
    7. Các giai đoạn làm việc của một chương trình dịch, vai trò của từng giai đoạn.

    Các dạng bài tập:
    1. Biến đổi NFAe sang DFA (xem bài giảng 03 – Ngôn ngữ hình thức);
    2. NFA sang DFA (xem bài giảng 03 – Ngôn ngữ hình thức);
    3. Biến đổi DFA sang RG (xem bài giảng 04 – Ngôn ngữ hình thức);
    4. Biến đổi RG sang DFA (xem bài giảng 04 – Ngôn ngữ hình thức);
    5. Xây dựng FA từ biểu thức chính quy bằng giải thuật Thomson (xem bài giảng 03 – Ngôn ngữ hình thức);
    6. Biến đổi từ DFA sang biểu thức chính quy (xem bài giảng 03 – Ngôn ngữ hình thức);
    7. Biến đổi trực tiếp từ biểu thức chính quy sang DFA (hướng dẫn bên dưới, bài giảng số 02- Chương trình dịch);
    8. Khử đệ quy trái trong văn phạm CFG (xem bài giảng 03 – chương trình dịch);
    9. Lập bảng phân tích cho văn phạm LL(1) : tính hàm first, follow và lập bảng cho một văn phạm đơn giản (xem bài giảng 03 – chương trình dịch);


    Download: MediaFire (có hướng dẫn làm các dạng bài tập)

    View more latest threads same category:

    http://goccay.vn - Diễn đàn Học tập và Chia sẻ Kiến thức

  2. The Following User Says Thank You to quangvinh For This Useful Post:

    noifno (06-02-2012)

  3. Circuit advertisement
    Tham gia ngày
    Always
    Bài gởi
    Many
  4. #2
    Tham gia ngày
    Dec 2011
    Bài gởi
    23
    Thanks
    3
    Thanked 2 Times in 2 Posts
    Các anh có ai làm được câu nào chưa?
    bao h thì đi ôn vậy ah

+ Trả Lời Ðề Tài

Quuyền Hạn Của Bạn

  • Bạn không thể tạo chủ đề mới
  • Bạn không thể trả lời bài viết
  • Bạn không thể gửi file đính kèm
  • Bạn không thể chỉnh sửa bài viết