Bài toán đồng nhất ngôn ngữ tuyến tính

Bài viết Ứng dụng thuật toán tìm đường đi nhanh nhất tìm luồng cực đại đa phương tiện tuyến tính đồng thời chi phí cực tiểu trên mạng giao thông mở rộng phân tích, chứng minh các kết quả và đánh giá độ phức tạp của thuật toán. Chương trình thuật toán được viết bằng ngôn ngữ Java với cơ sở dữ liệu mạng mở rộng cài đặt trong hệ quản trị cơ sở dữ liệu MySQL cho kết quả chính xác.

7p vikoenigsegg 29-09-2022 51 8   Download

Toàn Đường thi là đại diện cho thời kỳ thơ ca phát triển nhất trong lịch sử văn học Trung Quốc, còn Manyoshu được coi là “ngọn hải đăng của thơ ca Nhật Bản”. Toàn Đường thi do Tào Dần và Bành Định Cầu biên soạn thời Khang Hy gồm 900 quyển, ghi lại 49.403 bài thơ của 2.873 tác giả, trong khi Manyoshu, tương truyền được Otomo no Yakamochi biên soạn vào nửa cuối thế kỷ thứ VIII, bao gồm 4.516 bài thơ thuộc nhiều thể loại khác nhau.

9p nguathienthan 04-10-2019 83 6   Download

Kết quả của công trình bao gồm: (1) Xây dựng mô hình mạng giao thông mở rộng, trong đó chi phí tại một nút không giống nhau với mọi đường đi qua nút đó, mà còn phụ thuộc vào tuyến đi đến và tuyến đi khỏi đỉnh đó, thậm chí có hướng còn bị cấm. (2) Xây dựng mô hình bài toán luồng cực đại đồng thời chi phí giới hạn trên mạng giao thông mở rộng và phát triển thuật toán xấp xỉ giải bài toán này trên cơ sở lý thuyết đối ngẫu trong quy hoạch tuyến tính và thuật toán tìm đường đi ngắn nhất trên đồ thị mở rộng,...

11p viryucha2711 24-04-2019 77 6   Download

Đề tài được tiến hành nhằm nghiên cứu về tính khả giải của một số bài toán trong lý thuyết ngôn ngữ hình thức. Cụ thể là, tác giả sẽ chứng minh các bài toán sau đây là không giải được đối với ngôn ngữ tuyến tính: Bài toán tương đương của hai ngôn ngữ tuyến tính bất kỳ, bài toán đồng nhất của một ngôn ngữ tuyến tính với một ngôn ngữ chính quy, bài toán liệu có hay không L = Σ*, đối với ngôn ngữ tuyến tính L cho trước trên bảng chữ cái Σ.

5p hanh_tv22 22-03-2019 48 0   Download

Với sự phát triển không ngừng của hệ thống mạng máy tính rộng khắp toàn cầu, việc sử dụng các dich vụ trao đổi qua mạng không còn mấy xa lạ đối với cư dân web nữa. Website nói chung và dịch vụ forum nói riêng là một trong những dịch vụ khá phổ biến. Hệ thống trao đổi thông tin trực tuyến là một phương tiện trợ giúp hữu hiệu cho con người nhất là trong thời đại bùng nổ thông tin như hiện nay. Hàng ngày có vô số cuộc trao đổi được gởi trên mạng, nhờ...

51p star_move286 09-06-2011 297 66   Download

Loài người xuất hiện trên trái đất cách đây hàng triệu năm, nhưng chỉ cách đây khoảng 5 hoặc 6 nghìn năm con người mới bắt đầu có những hoạt động trí óc. Từ khi ngôn ngữ ra đời con người đã biết đến những khái niệm cơ bản ban đầu về toán học. Cùng với sự tiến bộ về kinh tế - xã hội của loài người, đã thút đẩy toán học từng bước phát triển nhảy vọt. Nhất là khi con người biết tạo ra sản phẩm cần thiết để phục vụ cho nhu cầu của đời sống...

9p maithuyhanh 25-09-2009 855 206   Download