Xem 1-10 trên 10 kết quả Xây dựng automata
  • 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;

    pdf68p levanvitin41 28-01-2013 49 10   Download

  • Xây dựng phương pháp mã hóa để sắp xếp dữ liệu chữ Việt. Càng về sau, từ điều khiển học sản sinh ra các ngành khoa học hiện đại như: khoa học máy tính, đặc biệt là Lý thuyết Thông tin, Lý thuyết automata (Automata theory), Trí tuệ Nhân tạo và Mạng thần kinh nhân tạo, Mô hình hóa và mô phỏng bằng máy tính, Những hệ thống động (Dynamical Systems), kỹ thuật rôbôt, và sự sống Nhân tạo.

    pdf8p butmaucam 28-08-2013 25 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.

    doc84p begauls80 04-10-2016 18 5   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.

    ppt34p tangtuy14 02-06-2016 5 1   Download

  • Regular Expressions Alphabet S 1. Æ, l và a Î å là các bi u th c chính quy. Nh ng bi u th ể ứ ữ ể ức này gọi là các biểu thức chính qui nguyên tố. 1. Nếu r1 và r2 là các biểu thức chính quy thì r1 + r2, r1 . r2, r1* và (r1) cũng là các biểu thức chính quy. 2. Một chuỗi gọi là biểu thức chính quy nếu và chỉ nếu nó có thể được xây dựng từ các biểu thức chính quy nguyên tố bởi áp dụng một số hữu hạn lần các quy tắc trong mục 2....

    ppt23p iamok147 10-03-2011 152 29   Download

  • Xây dựng một automat đẩy ngược ( pushdown automata) chấp nhận ngôn ngữ sau đây: L = {wwR : w e { a,b}* } với wR là sự đảo ngược của dòng ký tự w và tập ký tự của ngôn ngữ là {a,b}

    doc2p dung78pro 21-05-2010 118 24   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,...

    pdf36p levanvitin41 28-01-2013 86 14   Download

  • Bài giảng Nhập môn chương trình dịch - Chương 3: Phân tích từ vựng" cung cấp cho người đọc các kiến thức giúp sinh viên có thể nắm được các kỹ thuật xác định và cài đặt bộ PTTV, xây dựng lược đồ cho các biểu thức chính quy mô tả ngôn ngữ, DFA và NFA - các automata hữu hạn xác định và không xác định dùng để nhận dạng chính xác ngôn ngữ, sử dụng công cụ có sẵn Lex để sinh ra bộ PTTV. Mời các bạn cùng tham khảo.

    pdf104p nhasinhaoanh_09 13-10-2015 13 2   Download

  • PHÂN TÍCH TỪ VỰNG Nội dung chính: Chương này trình bày các kỹ thuật xác định và cài đặt bộ phân tích từ vựng. Kỹ thuật đơn giản để xây dựng một bộ phân tích từ vựng là xây dựng các lược đồ - automata hữu hạn xác định (Deterministic Finite Automata - DFA) hoặc không xác định (Nondeterministic Finite Automata - NFA) – mô tả cấu trúc của các thẻ từ (token) của ngôn ngữ nguồn và sau đó dịch “thủ công” chúng sang chương trình nhận dạng các token.

    pdf18p nuoiheocuoivo 09-05-2010 211 84   Download

  • CHƯƠNG III PHÂN TÍCH TỪ VỰNG Nội dung chính: Chương này trình bày các kỹ thuật xác định và cài đặt bộ phân tích từ vựng. Kỹ thuật đơn giản để xây dựng một bộ phân tích từ vựng là xây dựng các lược đồ - automata hữu hạn xác định (Deterministic Finite Automata - DFA) hoặc không xác định (Nondeterministic Finite Automata - NFA) – mô tả cấu trúc của các thẻ từ (token) của ngôn ngữ nguồn và sau đó dịch “thủ công” chúng sang chương trình nhận dạng các token.

    pdf9p yukogaru1 31-07-2010 70 36   Download

Đồng bộ tài khoản