Vì vậy, đưa ra hai DFA, vấn đề tìm kiếm nếu chúng tạo ra cùng một ngôn ngữ là một vấn đề có thể quyết định?
Tôi đã biết rằng Bình đẳng của hai CFL là không thể quyết định
Nhưng những gì về Bình đẳng của hai DFA? xem xét hầu hết các vấn đề với DFA là có thể quyết định, điều này có thể quyết định được không?
1
Có, nó có thể quyết định trong thời gian tuyến tính drona.csa.iisc.ernet.in/~deepakd/atc-common/ Kẻ
—
abc
Chào mừng bạn đến với Khoa học máy tính! Bạn đã thử những gì? Bạn bị kẹt ở đâu? Chúng tôi không muốn chỉ đưa cho bạn giải pháp; chúng tôi muốn bạn có được sự hiểu biết Tuy nhiên, vì chúng tôi không biết vấn đề tiềm ẩn của bạn là gì, vì vậy chúng tôi không thể bắt đầu giúp đỡ. Xem ở đây để biết lời khuyên về việc đặt câu hỏi về các vấn đề tập thể dục. Nếu bạn không chắc chắn làm thế nào để cải thiện câu hỏi của mình, tại sao không hỏi xung quanh trong Trò chuyện Khoa học Máy tính ?
—
Raphael