หากกำหนด DFA สองตัวปัญหาในการค้นหาว่าพวกเขาสร้างภาษาเดียวกันเป็นปัญหาที่ตัดสินใจได้หรือไม่
ฉันรู้แล้วว่าความเท่าเทียมกันของสอง CFL นั้นไม่สามารถตัดสินใจได้
แต่สิ่งที่เกี่ยวกับความเท่าเทียมกันของสอง DFAs? การพิจารณาปัญหาส่วนใหญ่ของ DFA นั้นสามารถตัดสินใจได้ซึ่งเป็นการตัดสินใจเช่นนี้หรือไม่
1
ใช่มันสามารถเปลี่ยนได้ในเวลาเชิงเส้น drona.csa.iisc.ernet.in/~deepakd/atc-common/…
—
abc
ยินดีต้อนรับสู่วิทยาการคอมพิวเตอร์! คุณลองทำอะไร คุณติดอยู่ที่ไหน เราไม่ต้องการเพียงแค่ให้คุณแก้ปัญหา เราต้องการให้คุณเข้าใจ อย่างไรก็ตามเนื่องจากเราไม่รู้ว่าปัญหาพื้นฐานของคุณคืออะไรดังนั้นเราจึงไม่สามารถช่วยได้ ดูที่นี่สำหรับเคล็ดลับในการถามคำถามเกี่ยวกับปัญหาการออกกำลังกาย หากคุณไม่แน่ใจวิธีการปรับปรุงคำถามของคุณทำไมไม่ถามไปรอบ ๆ ในวิทยาการคอมพิวเตอร์พูดคุย ?
—
Raphael