คำถามติดแท็ก automata

ฉันกำลังเรียนเพื่อทดสอบภาษาคอมพิวเตอร์และมีความคิดหนึ่งที่ฉันกำลังมีปัญหาในการคิด ฉันเข้าใจว่าไวยากรณ์ทั่วไปนั้นง่ายกว่าและไม่มีความคลุมเครือ แต่ไม่สามารถทำงานจำนวนมากที่จำเป็นสำหรับภาษาโปรแกรมได้ ฉันเข้าใจด้วยว่าไวยากรณ์ที่ไม่มีบริบทช่วยให้เกิดความคลุมเครือ แต่อนุญาตให้มีบางสิ่งที่จำเป็นสำหรับภาษาโปรแกรม (เช่น palindromes) สิ่งที่ฉันมีปัญหาคือการทำความเข้าใจว่าฉันจะได้มาจากสิ่งที่กล่าวมาทั้งหมดได้อย่างไรโดยการรู้ว่าไวยากรณ์ปกติสามารถแมปกับเทอร์มินัลหรือ nonterminal ตามด้วยเทอร์มินัลหรือแมป nonterminal ที่ไม่มีบริบทกับการรวมกันของเทอร์มินัลและ nonterminals . ใครช่วยฉันรวบรวมทั้งหมดนี้เข้าด้วยกันได้ไหม

101 context-free-grammar  regular-language  automata 

เป็นไปได้หรือไม่ที่คอมพิวเตอร์จะ "เรียนรู้" นิพจน์ทั่วไปตามตัวอย่างที่ผู้ใช้ให้มา ชี้แจง: ฉันไม่ต้องการเรียนรู้นิพจน์ทั่วไป ฉันต้องการสร้างโปรแกรมที่ "เรียนรู้" นิพจน์ทั่วไปจากตัวอย่างที่ผู้ใช้จัดเตรียมไว้แบบโต้ตอบบางทีโดยการเลือกส่วนจากข้อความหรือเลือกเครื่องหมายเริ่มต้นหรือสิ้นสุด เป็นไปได้ไหม? มีอัลกอริทึมคีย์เวิร์ด ฯลฯ ที่ Google ให้ฉันได้ไหม แก้ไข : ขอบคุณสำหรับคำตอบ แต่ผมไม่ได้สนใจในเครื่องมือที่ให้คุณลักษณะนี้ ฉันกำลังมองหาข้อมูลเชิงทฤษฎีเช่นเอกสารแบบฝึกหัดซอร์สโค้ดชื่อของอัลกอริทึมดังนั้นฉันจึงสามารถสร้างบางอย่างสำหรับตัวเองได้

95 regex  artificial-intelligence  theory  automata