Lý thuyết automata

Chương 3 của bộ Slide tiếng Anh môn học lý thuyết automata và ngôn ngữ hình thức đầy đủ của trường ĐHBK TP.HCM. Bộ Slide này có tổng cộng 7 chương.

50p levanphong7887 15-04-2011 115 16   Download

Chương 2 của bộ Slide tiếng Anh môn học lý thuyết automata và ngôn ngữ hình thức đầy đủ của trường ĐHBK TP.HCM. Bộ Slide này có tổng cộng 7 chương.

40p levanphong7887 15-04-2011 82 15   Download

Chương 1 của bộ Slide tiếng Anh môn học lý thuyết automata và ngôn ngữ hình thức đầy đủ của trường ĐHBK TP.HCM. Bộ Slide này có tổng cộng 7 chương.

31p levanphong7887 15-04-2011 117 14   Download

Chương 4 của bộ Slide tiếng Anh môn học lý thuyết automata và ngôn ngữ hình thức đầy đủ của trường ĐHBK TP.HCM. Bộ Slide này có tổng cộng 7 chương.

33p levanphong7887 15-04-2011 81 13   Download

Chương 7 của bộ Slide tiếng Anh môn học lý thuyết automata và ngôn ngữ hình thức đầy đủ của trường ĐHBK TP.HCM. Bộ Slide này có tổng cộng 7 chương.

35p levanphong7887 15-04-2011 98 19   Download

Chương 6 của bộ Slide tiếng Anh môn học lý thuyết automata và ngôn ngữ hình thức đầy đủ của trường ĐHBK TP.HCM. Bộ Slide này có tổng cộng 7 chương.

38p levanphong7887 15-04-2011 75 15   Download

Chương 5 của bộ Slide tiếng Anh môn học lý thuyết automata và ngôn ngữ hình thức đầy đủ của trường ĐHBK TP.HCM. Bộ Slide này có tổng cộng 7 chương.

37p levanphong7887 15-04-2011 76 12   Download

Tham khảo bài thuyết trình 'ứng dụng của văn phạm và automata', khoa học xã hội, ngôn ngữ học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

30p trithucbattan 06-10-2012 115 13   Download

Ứng dụng của lý thuyết ngôn ngữ hình thức và automata:  Dùng trong xử lý từ vựng và cú pháp ngôn ngữ tự nhiên;  Dùng trong xây dựng ngôn ngữ lập trình ctd; Dùng trong nhận dạng (đối với những mẫu nhận dạng có cấu trúc);  Dùng trong tin sinh học (Bio-informatics);  Dùng trong tính toán phân tử (DNA Computing);  Dùng trong xử lý ảnh (nén ảnh Fractal,...);  Dùng trong công nghệ phần mềm ( mã hóa dữ liệu, mô hình hoá các hệ thống động, các tiến trình hệ thống…); Trong lĩnh vực trí tuệ nhân tạo…...

36p levanvitin41 28-01-2013 331 25   Download

Khái niệm: Chương trình dịch (compiler) là một chương trình làm nhiệm vụ đọc một chương trình được viết bằng một ngôn ngữ - ngôn ngữ nguồn (source language - SL) - rồi dịch nó thành một chương trình tương đương ở một ngôn ngữ khác - ngôn ngữ đích (target languague - TL).

48p levanvitin41 28-01-2013 83 4   Download

Automata là một máy trừu tượng (mô hình tính toán) có cơ cấu và hoạt động đơn giản nhưng có khả năng đoán nhận ngôn ngữ. Finite automata (FA) - mô hình tính toán hữu hạn: có khởi đầu và kết thúc, mọi thành phần đều có kích thước hữu hạn cố định và không thể mở rộng trong suốt quá trình tính toán;

68p levanvitin41 28-01-2013 176 17   Download

Biểu diễn ngôn ngữ một cách tổng quát thông qua văn phạm (grammar) và automata: Văn phạm: cơ chế sản sinh ra mọi chuỗi của ngôn ngữ; Automata: là một máy trừu tượng, hay một cơ chế cho phép đoán nhận một chuỗi bất kỳ có thuộc một ngôn ngữ L hay không

36p levanvitin41 28-01-2013 107 12   Download

Bài giảng chương 3 trình bày về automata hữu hạn và biểu thức chính quy. Chương này gồm có những nội dung chính sau: Khái niệm DFA & NFA, sự tương đương giữa DFA & NFA, biểu thức chính quy, các tính chất của tập chính quy. Mời các bạn cùng tham khảo.

34p tangtuy14 02-06-2016 99 5   Download

Chuyên đề "Nghiên cứu Ngôn ngữ hình thức, Văn phạm phi ngữ cảnh và Automata đẩy xuống" được nghiên cứu với mục tiêu: Nghiên cứu tổng quan về văn phạm hình thức và các Automata, là những công cụ sinh ngôn ngữ, đồng thời đề cập đến các tính chất của ngôn ngữ chính quy, ngôn ngữ phi ngữ cảnh.

84p begauls80 04-10-2016 179 20   Download

Chương 6 - Automata đẩy xuống (Push Down Automata). Chương này trình bày những nội dung chính sau: Khái niệm về PDA, PDA đơn định và không đơn định, PDA chấp nhận chuỗi bằng Stack rỗng và PDA chấp nhận chuỗi bằng trạng thái kết thúc, sự tương đương giữa PDA và CFL.

16p tangtuy14 02-06-2016 49 3   Download

Câu 1 (1.0 điểm): Áp dụng bổ đề bơm, bạn hãy chứng minh ngôn ngữ sau đây không là ngôn ngữ chính quy: L = {ai bj cj di | i, j ≥ 1} Câu 2 (2.0 điểm): Bạn hãy tìm một DFA tương đương với NFA sau: Câu 3 (1.5 điểm): Bạn hãy vẽ một automata hữu hạn chấp nhận cho ngôn ngữ được ký hiệu bởi biểu thức chính quy sau: ( (a + ab) b* a )* Câu 4 (1.0 điểm): Bạn hãy chuyển văn phạm sau đây về dạng chuẩn Chomsky (cho biết rằng văn phạm không có ký hiệu vô ích): S...

4p daodangson01041991 26-02-2011 469 81   Download

Nội dung dự kiến Ngôn ngữ phi ngữ cảnh (NNPNC), VPPNC, NNPNC tuyến tính, VPPNC tuyến tính Dẫn xuất (DX), DX trái nhất - phải nhất, cây DX Tính nhập nhằng trong văn phạm và ngôn ngữ Các phép biến đổi văn phạm và hai dạng chuẩn Phân tích cú pháp (PTCP), độ phức tạp của các giải thuật PTCP Phương pháp vét cạn, giải thuật PTCP theo CYK Automata đẩy xuống không đơn định (NPDA) và đơn định DPDA NNPNC đơn định, các văn phạm cho NNPNC đơn định, văn phạm LL(k) Bổ đề...

4p dung78pro 21-05-2010 247 52   Download

rèn luyện thêm kỹ năng lập trình. Các qui định: 1. ... Chương trình phải được thực hiện theo mô hình lý thuyết automata. Ñeà 6. (3đ) ...

3p ngoclanh 10-06-2009 740 109   Download