Please enable JavaScript.
Coggle requires JavaScript to display documents.
ภาษาไม่พึ่งบริบท, Σ - Coggle Diagram
ภาษาไม่พึ่งบริบท
-
-
พิจารณานิยามแบบรีเคอร์ซีพ ของ Palindrome โดย Σ = {a, b}
2 . สำหรับ S ใด ๆ ที่ S E PAL, จะได้ aSa และ bSb จะอยู่ใน PAL ด้วย
1 . อักขระว่าง, a, b E Palindrome (PAL)
- ไม่มีสายอักขระอื่นนอกจากข้อ 1 และ ข้อ 2 ที่เป็นคำใน PAL
Rules of grammars
Variable Finite string ของ Terminal และ/หรือ Variable โดยที่ String ดังกล่าว สามารถประกอบด้วย terminal อย่างเดียว หรือ Non-terminal อย่างเดียว หรือ ผสมกันระหว่าง terminal และ Non-terminal หรือ เป็นสายอักขระว่าง (อักระว่าง) ก็ได้
-
-
ตัวอย่าง
พิจารณาCFG G ต่อไปน้ี ; G = (V, Σ, S, P); V = {S};
Σ = {a, b}; S = Start variable; P = {S ลูกสรขวา aS | bS | อักขระว่าง}
จงตรวจสอบสายอักขระ x = abab สามารถูกสร้างจาก CFG ดังกล่าวหรือไม่
-
-
-
