Otomat hữu hạn

Xem 1-20 trên 48 kết quả Otomat hữu hạn
  • ÔTÔMÁT HỮU HẠN (FA : Finite Automata) Tại mỗi thời điểm, hệ thống có thể được xác định ở một trong số hữu hạn trạng thái (states). Mỗi trạng thái của hệ thống tại mỗi thời điểm sẽ thay đổi tùy thuộc vào INPUT, Ôtômát hữu hạn (FA) được chia thành 2 loại: đơn định (DFA) và không đơn định (NFA).

    ppt55p ngokdhv 17-08-2010 406 99   Download

  • Ôtômát hữu hạn hai pjias. Một định nghĩa mang tính triết học hơn được Louis Couffignal gợi ý năm 1956 (cũng là một nhà tiên phong của điều khiển học) gọi điều khiển học là "Nghệ thuật đảm bảo cho hoạt động hiệu quả". Cùng với thời gian, điều khiển học dần dần được hiểu là nghiên cứu và đưa ra những nguyên lý trừu tượng của việc tổ chức những hệ thống từ đơn giản tới phức tạp. ...

    pdf4p butmaucam 27-08-2013 34 5   Download

  • Cách dùng otomat hữu hạn để mô tả một loạt các từ vựng là một kỹ thuật đã được khẳng định. Có thể ứng dụng mang tính truyền thống. Nó được tìm thấy trong cấu trúc lệnh nơi mà ôtômat có thể được sử dụng để làm mẫu và thực hiện những phân tích từ vựng học mang tính hiệu quả. Ứng dụng của ôtmat hữu hạn để giải quyết một vài vấn đề đặc biệt trong việc xử lý ngôn ngữ tự nhiên là khá phổ biến....

    ppt30p mattroianhbinhminh 02-04-2011 137 27   Download

  • Tài liệu tham khảo bài giảng Lý thuyết văn phạm, ngôn ngữ và ôtômát gồm 4 chương - Chương 3 Nguồn và otomat hữu hạn

    pdf0p hoa_maudo 29-08-2011 81 20   Download

  • Bài giảng Lý thuyết ôtômát và ngôn ngữ hình thức do giảng viên Hồ Văn Quân trường Đại học Bách khoa biên soạn gồm 9 chương với những nội dung chủ yếu như: Giới thiệu về lý thuyết tính toán, ôtômát hữu hạn, ngôn ngữ chính quy và văn phạm chính quy, các tính chất của ngôn ngữ chính quy,... Mời các bạn cùng tham khảo.

    pdf316p nganga_07 12-10-2015 41 17   Download

  • Bài giảng Ngôn ngữ hình thức và Ôtômat cung cấp cho các bạn những kiến thức về văn phạm và ngôn ngữ, ngôn ngữ chính quy và ôtomat hữu hạn, ngôn ngữ phi ngữ cảnh và ôtomat đẩy, cơ bản về chương trình dịch. Tài liệu phục vụ cho sinh viên chuyên ngành công nghệ thông tin. Mời các bạn tham khảo.

    pdf68p pechi1412 01-12-2015 23 5   Download

  • Bài giảng môn học "Lý thuyết Ôtômát và ngôn ngữ hình thức" có kết cấu nội dung gồm 9 chương, nội dung bài giảng giới thiệu về lý thuyết tính toán, Ôtômát hữu hạn, ngôn ngữ chính qui và văn phạm chính qui, các tính chất của ngôn ngữ chính qui, ngôn ngữ phi ngữ cảnh,... Hy vọng nội dung bài giảng phục vụ hữu ích nhu cầu học tập và nghiên cứu.

    pdf316p stusant 06-03-2016 20 5   Download

  • Khái niệm otomat hữu hạn là các mạch logic được chia thành hai loại chính: các mạch tổ hợp và các mạch dãy. Các mạch tổ hợp là các mạch logic không có các phần tử nhớ,còn gọi là các otomat không có nhớ. Các mạch dãy là sự kết hợp của các mạch logic và các mạch nhớ, còn gọi là otomat có nhớ, gọi tắt là otomat

    pdf144p haidang1 21-12-2009 294 114   Download

  • ÔTÔMAT HỮU HẠN VÀ NGÔN NGỮ CHÍNH QUY 2.1. ÔTÔMAT HỮU HẠN. 2.1.1. Mở đầu: Một ôtômat hữu hạn là một mô hình tính toán thực sự hữu hạn. Mọi cái liên quan đến 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. Các loại ôtômat khác được nghiên cứu sau này có ít nhất một bộ nhớ vô hạn về tiềm năng.

    pdf23p vitconhaman 11-08-2011 192 65   Download

  • Vào những năm 1930, Alain Turing đã nghiên cứu trừu tượng có khả năng thực hiện các tính toán như máy tính hàng ngày. Các máy trừu tượng này được gọi là máy Twing. Vào những năm 1940 và 1950 các máy trừu tượng đơn giản hơn, mà chúng ta gọi là Ôtômat hữu hạn...

    pdf93p phuonggm 16-06-2012 119 49   Download

  • Phần 2 cuốn sách “Toán rời rạc: Tập 1- Lý thuyết" nối tiếp nội dung phần 1 trình bày các nội dung: Bài toán tổ hợp tối ưu, đồ thị hữu hạn và ứng dụng, những khái niệm cơ bản về logic toán, ôtômát hữu hạn và ứng dụng. Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf129p tsmttc_004 15-06-2015 59 25   Download

  • Một số kiến thức toán học cơ sở, ôtômat hữu hạn, các văn phạm chính quy, ôtômat đẩy xuống và ngôn ngữ phi ngữ cảnh,... là những nội dung chính trong tài liệu "Lý thuyết ngôn ngữ hình thức". Mời các bạn cùng tham khảo nội dung tài liệu để có thêm tài liệu phục vụ nhu cầu học tập và nghiên cứu.

    pdf95p quangduy2011 24-10-2015 46 17   Download

  • Phần 2 giáo trình "Toán rời rạc" sau đây gồm nội dung các chương: Chương 6 - Ôtômat hữu hạn đoán nhận ngôn ngữ chính quy, chương 7 - Ôtômat đẩy xuống đoán nhận ngôn ngữ phi ngữ cảnh, chương 8 - Lôgic toán, chương 9 - Đại số boole. Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf218p lalala01 06-11-2015 31 16   Download

  • Giáo trình Tin học lý thuyết do ThS. Võ Huỳnh Trâm biên soạn trình bày các nội dung chính sau: Bổ túc toán, Ôtômát tuyến tính giới nội và văn phạm cảm ngữ cảnh, Ôtômat hữu hạn và biểu thức chính quy, Văn phạm phi ngữ cảnh, Ôtômát đẩy xuống, Văn phạm chính quy và các tính chất, Máy Turing, Attributions.

    pdf115p trangchuauy1 04-08-2015 38 14   Download

  • Trong bài báo này, chúng tôi giới thiệu một phương pháp mới để quản lý những thông điệp trong các phần mềm đa ngữ. Chúng tôi đề xuất một giải pháp mới sử dụng các ôtômat hữu hạn có điều khiển, được gọi là "ôtômat thông điệp" (MA), để mô hình hóa các thông điệp (có hoặc không chứa các biến nhớ).

    pdf6p phalinh18 18-08-2011 31 4   Download

  • Bài báo đề xuất một giải thuật mới xác định độ trễ giải mã của ngôn ngữ chính quy được đón nhận với ôtômat hữu hạn A. Giải thuật có độ phức tạp O(n3) với n là số cung và trạng thái của A. Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf13p binhminhmuatrenngondoithonggio 09-06-2017 4 2   Download

  • Phần 2 cuốn sách “Toán rời rạc: Tập 1- Lý thuyết" nối tiếp nội dung phần 1 trình bày các nội dung: Bài toán tổ hợp tối ưu, đồ thị hữu hạn và ứng dụng, những khái niệm cơ bản về logic toán, ôtômát hữu hạn và ứng dụng. Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf129p nhasinhaoanh_06 18-09-2015 4 0   Download

  • Tài liệu tham khNgôn ngữ hình thức và Ôtômat

    pdf0p ntcong91 26-04-2011 93 37   Download

  • Cùng nắm kiến thức trong bài giảng Lý thuyết tính toán Otomat và ngôn ngữ hình thức thông qua tìm hiểu nội dung trong 9 chương sau: chương 1 giới thiệu về lý thuyết tính toán, chương 2 Otomat hữu hạn, chương 3 ngôn ngữ chính qui và văn phạm chính qui, chương 4 các tính chất của ngôn ngữ chính qui, chương 5 ngôn ngữ phi ngữ cảnh, chương 6 đơn giản hóa văn phạm phi ngữ cảnh và các dạng chuẩn, chương 7 Otomat đẩy xuống, chương 8 các tính chất của ngôn ngữ phi ngữ cảnh, ch...

    pdf316p kusan89 26-06-2014 101 37   Download

  • Tài liệu tham khảo bài giảng Lý thuyết văn phạm, ngôn ngữ và ôtômát gồm 4 chương - Chương 4 Otomat đẩy xuống

    pdf25p hoa_maudo 29-08-2011 134 36   Download

Đồng bộ tài khoản