Ôtômát Đơn Định Tối TiểuNgày nay với các thành tựu vượt bậc về mặt khoa học, công nghệ và kĩ thuật, các loại máy móc hiện đại giúp giảm đáng kể sức lao động của con người, phục vụ cho cuộc sống xuất hiện ngày càng nhiều. Hệ thống điều khiển tự động ngày càng phổ biến trong hầu hết các lĩnh vực. Trong số đó ôtômát là một dạng máy tự động có khả năng hoạt động theo yêu cầu của con người dựa trên những lập trình có sẵn. Để có thể điều khiển được máy tính người ta cần phải giao tiếp với máy bằng một loại ngôn ngữ riêng đảm bảo máy tính có thể hiểu và hoạt động theo yêu cầu, ngôn ngữ đó là ngôn ngữ lập trình. Và loại ngôn ngữ đặc tả cho ôtômát - máy tự động chúng ta quan tâm là ngôn ngữ chính quy. Cùng một ngôn ngữ chính quy L có thể có nhiều ôtômát đoán nhận nó. Một cách tự nhiên, người ta quan tâm ôtômát hữu hạn có số trạng thái ít nhất cũng đoán nhận L, từ đó ta có khái niệm ôtômát đơn định tối tiểu. Luận văn tốt nghiệp Chuyên ngành Toán ứng dụng Người hướng dẫn khoa học: TS. Trần Vĩnh Đức Tác giả: Nguyễn Thị Luân Số trang: 39 Kiểu file: PDF Ngôn ngữ: Tiếng Việt Đại học sư phạm Hà Nội 2 2014 Link Download http://thuvien.hpu2.edu.vn/index.ph...eu&op=Tin-hoc/Microsoft-PowerPoint-2007-13288https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1