ไวยากรณ์ปลอดบริบทถูกตั้งชื่อเช่นนี้ เพราะกฎการผลิตใด ๆ ในไวยากรณ์สามารถนำมาใช้โดยไม่คำนึงถึงบริบท-มันไม่ได้ขึ้นอยู่กับสัญลักษณ์อื่น ๆ ที่อาจหรือ อาจไม่อยู่รอบสัญลักษณ์ที่กำหนดซึ่งมีกฎที่ใช้อยู่
ไวยากรณ์ฟรีบริบทหมายความว่าอย่างไร
ในทฤษฎีภาษาที่เป็นทางการ ไวยากรณ์ที่ไม่มีบริบท (CFG) คือไวยากรณ์ ที่เป็นทางการซึ่งมีกฎการผลิตอยู่ในรูปแบบ ด้วยสัญลักษณ์ที่ไม่ใช่เทอร์มินัลเดียว และสตริงของเทอร์มินัลและ/หรือไม่ใช่เทอร์มินัล (สามารถเว้นว่างได้).
ใครเป็นคนให้แนวคิดเรื่องไวยากรณ์ฟรีตามบริบท
ภาษาธรรมชาติสามารถอธิบายได้โดยใช้ไวยากรณ์ที่ไวต่อบริบท ซึ่งเป็นแนวคิดที่นำเสนอโดย Chomsky ในยุค 50
อะไรทำให้บางสิ่งเป็นภาษาที่ไม่มีบริบท
ประโยคที่ถูกต้อง (ยอมรับ) ในภาษาต้องเป็นไปตามกฎเฉพาะ ไวยากรณ์ ภาษาที่ไม่มีบริบทคือ ภาษาที่สร้างโดยไวยากรณ์ที่ไม่มีบริบท เป็นภาษาทั่วไปทั่วไป (และรวมไว้ด้วย) ภาษาที่ไม่มีบริบทเดียวกันอาจถูกสร้างขึ้นโดยไวยากรณ์ที่ไม่มีบริบทหลายตัว
การใช้งานของบริบทฟรีไวยากรณ์คืออะไร
แอพพลิเคชั่น-
- สำหรับกำหนดภาษาโปรแกรม
- สำหรับการแยกวิเคราะห์โปรแกรมโดยสร้างแผนผังไวยากรณ์
- สำหรับการแปลภาษาโปรแกรม
- สำหรับอธิบายนิพจน์เลขคณิต
- สำหรับสร้างคอมไพเลอร์