Khoa học máy tính lý thuyết

Q & A cho các nhà khoa học và nhà nghiên cứu máy tính lý thuyết trong các lĩnh vực liên quan










3
Biểu đồ con chứa tất cả các nút và cạnh là một phần của đường dẫn đơn giản có giới hạn độ dài trong đồ thị không bị chặn
Khá giống với câu hỏi được đăng trước đây của tôi . Lần này, đồ thị là vô hướng. Được Một đồ thị vô hướng GGG không có nhiều cạnh hoặc vòng lặp, Một đỉnh nguồn ,Sss Một đỉnh mục tiêu ,ttt Độ dài đường dẫn tối đa ,tôill Tôi …





2
Thuật toán để chuyển đổi NFA rất lớn sang DFA
Tôi có máy tự động hữu hạn không xác định thực sự lớn và tôi cần chuyển đổi nó sang DFA. Theo ý tôi, lớn hơn 40 000 tiểu bang. Cho đến nay tôi đã thực hiện một số thử nghiệm và lập trình thuật toán mặc định tìm kiếm …
12 dfa 

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.