Luận Án Tiến Sĩ Ứng Dụng Lý Thuyết Đồ Thị Để Khảo Sát Đặc Trưng Một Số Lớp Ngôn Ngữ Và Điều Khiển Tương Tranh

Ứng Dụng Lý Thuyết Đồ Thị Để Khảo Sát Đặc Trưng Một Số Lớp Ngôn Ngữ Và Điều Khiển Tương Tranh​

Trình bày các khái niệm cơ sở về lý thuyết đồ thị, ngôn ngữ hình thức otomat, hệ mạng cùng các đối tượng khác liên quan đến chúng – là công cụ hữu ích để xây dựng nên các thuật toán hữu hiệu. Nghiên cứu bài toán điều khiển tương tranh các quá trình xảy ra trên một hệ thống và xây dựng hai thuật toán điều khiển tương tranh dựa trên đồ thị gán nhãn có hướng, làm rõ độ phức tạp của chúng. Kết quả của các thuật toán này có thể áp dụng cho các mô hình tương tranh khác và góp phần phát triển lý thuyết tương tranh. Trình bày kết quả nghiên cứu về độ phức tạp otomat của các thuật toán đoán nhận ngôn ngữ sinh bởi nguồn, biểu thức chính quy, sơ đồ sinh và chum – là cơ sở góp phần phát triển lý thuyết ngôn ngữ hình thức và lý thuyết thuật toán. Đưa ra kết luận về các kết quả đã đạt được và các vấn đề sẽ được tiếp tục nghiên cứu như: Áp dụng các kết quả đạt được của luận án cho mô hình biểu diễn khác của hệ thống như hệ mạng theo thời gian, hệ thống công nghệ thông minh, otomat vào – ra, otomat sác xuất…; ứng dụng các thuật toán điều khiển vào thực tế như điều khiển tối ưu các dây chuyền sản xuất công nghiệp, điều khiển các giao tác trong tìm kiếm và khai phá dữ liệu trong các cơ sở dữ liệu lớn…; song song hóa một số chương trình tính toán hay dùng để thực thi trên các bộ máy tính

• Luận án tiến sĩ toán học
• Chuyên ngành Bảo đảm toán học cho máy tính và hệ thống tính toán
• Người hướng dẫn khoa học: PGS. TS. Hoàng Chí Thành, GS. TS. Đặng Huy Ruận
• Tác giả: Vũ Trọng Quế
• Số trang: 102
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Quốc gia 2009

Link Download
http://dlib.vnu.edu.vn/iii/cpro/DigitalItemViewPage.external?lang=vie&sp=1010927
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1