Let S be the sample from which buil

Let S be the sample from which build a PDA. A is a DFA that contains a path from the initial state to a final accepting state for each strings in S.

To recognize k-testable languages we would require a special machine called k-testable machine from which we can build an equivalent DFA.

ผลลัพธ์ (ไทย) 1:

ให้ S เป็นตัวอย่างจากสร้างซึ่งเป็น PDA เป็น DFA ที่ประกอบด้วยเส้นทางจากสถานะเริ่มต้นไปยังสถานะสุดท้ายยอมรับสำหรับแต่ละสายในรักรู้จักกับ k ภาษา เราจะต้องมีเครื่องจักรพิเศษที่เรียกว่า k กับเครื่องที่เราสามารถสร้าง DFA เทียบเท่า

ผลลัพธ์ (ไทย) 2:

ให้ S เป็นตัวอย่างที่สร้างพีดีเอ A เป็น DFA ที่มีเส้นทางจากสถานะเริ่มต้นไปยังรัฐที่ยอมรับสุดท้ายสำหรับแต่ละสายในเอสในการรับรู้ภาษา K-ทดสอบเราจะต้องมีเครื่องพิเศษที่เรียกว่าเครื่อง K-ทดสอบได้จากการที่เราสามารถสร้างเทียบเท่า DFA