» Từ khóa: lý thuyết tính toán

Các tính chất của ngôn ngữ chính quy là nội dung bài 4 thuộc "Bài giảng Lý thuyết tính toán" tập trung vào tính đóng của ngôn ngữ chính quy; các câu hỏi cơ bản về ngôn ngữ chính quy; nhận biết các ngôn ngữ không chính quy. Mời các bạn cùng tìm hiểu và tham khảo nội dung thông tin tài liệu.

 32 p humg 27/04/2016 126 1 Download

Từ khóa: Bài giảng Lý thuyết tính toán, Lý thuyết tính toán, Ngôn ngữ chính quy, Tính chất của ngôn ngữ chính quy, Ngôn ngữ không chính quy, Nhận biết ngôn ngữ không chính quy

Bài giảng Lý thuyết tính toán: Bài 03 - Ngôn ngữ và văn phạm chính quy hướng đến trình bày những vấn đề cơ bản về biểu thức chính quy; mối quan hệ giữa Biểu thức và ngôn ngữ chính quy; văn phạm chính quy.

 53 p humg 27/04/2016 194 1 Download

Từ khóa: Bài giảng Lý thuyết tính toán, Lý thuyết tính toán, Ngôn ngữ chính quy, Văn phạm chính quy, Biểu thức chính quy, Quan hệ ngôn ngữ và biểu thức chính quy

Automat hữu hạn (p01) là nội dung bài 2 thuộc Bài giảng Lý thuyết tính toán. Bài giảng hướng đến trình bày các vấn đề cơ bản về Accepter hữu hạn đơn định; Accepter hữu hạn không đơn định; sự tương đương giữa Accepter hữu hạn đơn định và Accepter hữu hạn không đơn định;...

 43 p humg 27/04/2016 185 1 Download

Từ khóa: Bài giảng Lý thuyết tính toán, Lý thuyết tính toán, Automat hữu hạn, Accepter hữu hạn đơn định, Accepter hữu hạn không đơn định, Rút gọn số trạng thái

Mời các bạn cùng tìm hiểu một số khái niệm cơ bản về ngôn ngữ; văn phạm; ô tô mát; các phép toán trên ngôn ngữ;... được trình bày cụ thể trong "Bài giảng Lý thuyết tính toán: Bài 01" do Nguyễn Ngọc Tú biên soạn.

 29 p humg 27/04/2016 138 1 Download

Từ khóa: Bài giảng Lý thuyết tính toán, Lý thuyết tính toán, Tổng quan lý thuyết tính toán, Khái niệm ngôn ngữ, Khái niệm văn phạm, Các phép toán trên ngôn ngữ

Văn phạm phi ngữ cảnh; phân tích cú pháp và tính nhập nhằng; văn phạm phi ngữ cảnh và ngôn ngữ lập trình là những nội dung chính mà "Bài giảng Lý thuyết tính toán: Bài 05 - Ngôn ngữ phi ngữ cảnh" hướng đến trình bày. Hy vọng tài liệu là nguồn thông tin hữu ích cho quá trình học tập và nghiên cứu của các bạn.

 28 p humg 27/04/2016 137 1 Download

Từ khóa: Bài giảng Lý thuyết tính toán, Lý thuyết tính toán, Ngôn ngữ phi ngữ cảnh, Văn phạm phi ngữ cảnh, Phân tích cú pháp, Ngôn ngữ lập trình

Mời các bạn cùng tìm hiểu biến đổi văn phạm; hai dạng chuẩn quan trọng; giải thuật thành viên cho văn phạm phi ngữ cảnh được trình bày cụ thể trong "Bài giảng Lý thuyết tính toán: Bài 06 - Ngôn ngữ phi ngữ cảnh và dạng chuẩn".

 23 p humg 27/04/2016 139 1 Download

Từ khóa: Bài giảng Lý thuyết tính toán, Lý thuyết tính toán, Ngôn ngữ phi ngữ cảnh, Biến đổi văn phạm, Dạng chuẩn quan trọng, Giải thuật thành viên