1
รู้เบื้องต้นเกี่ยวกับความน่าจะเป็นอัตโนมัติ
ฉันจะหาคำแนะนำเกี่ยวกับออโตมาตาความน่าจะเป็นและสิ่งที่พวกเขาจำได้ (ฟังก์ชั่นบางอย่างจากคำถึง ) มีคำมาตรฐานสำหรับฟังก์ชั่นดังกล่าวซึ่งเป็นที่ยอมรับโดยออโตมาตาที่น่าจะเป็นซึ่งคล้ายกับ "ภาษาปกติ" สำหรับออโตเมติก จำกัด (DFA) ที่กำหนดไว้ได้อย่างไร?[ 0 , 1 ][0,1][0,1] ฉันกำลังมองหาบางสิ่งที่ใกล้เคียงกับการเรียนคำถามพื้นฐานเกี่ยวกับ DFAs และภาษาปกติเช่นการแสดงออกการปิดและคุณสมบัติการตัดสินใจ สิ่งนี้และสิ่งนี้ดูเหมือนจะไม่ใช่สิ่งที่ฉันกำลังมองหา