ไวยากรณ์คอนเท็กซ์ฟรี และภาษาคอนเท็กซ์ฟรี

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
ค คณิตศาสตร์สำหรับ คอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม คุณสมบัติของต้นไม้ และต้นไม้ทวิภาค.
Advertisements

บทที่ 6 บทที่ 6 คำสั่งแก้ไขปัญหาแบบ เลือก (CONDITION)
แบบจำลองฐานข้อมูล คือ เครื่องมือในเชิงแนวคิดที่ใช้ในการอธิบาย ข้อมูล
สิทธิในการเข้าสู่กระบวนการยุติธรรมทางปกครอง
ความรู้เบื้องต้นเกี่ยวกับระบบฐานข้อมูล
หน่วยที่ 3 ภาษาคำสั่งพื้นฐานที่ใช้เขียนโปรแกรม PLC
บทที่ 1 Probability.
ชนิดของข้อมูล และการคำนวณทางคณิตศาสตร์
Pushdown Automata : PDA
ไฟไนต์ออโตมาตาที่คาดเดาไม่ได้ (Non-deterministic Finite Automata)
คุณสมบัติของภาษาเรกูลาร์
บทที่ 3 (ต่อ) ไวยากรณ์เรกูลาร์.
Winrar โปรแกรมย่อไฟล์ หลายครั้งที่เมื่อเราโหลดข้อมูลมาจากเว็บไซต์ ต่างๆ แล้วไฟล์ที่ได้มีนามสกุลเป็น.rar ซึ่งเราต้อง นำไฟล์นั้นมาแตกออกเพื่อที่เราจะได้ข้อมูลจริงๆที่
L/O/G/O. เป็นแผนภาพการเรียนรู้ที่สร้างขึ้นเพื่อแสดงความสัมพันธ์ ระหว่างกลุ่มมโนมติที่เชื่อมโยงเข้าด้วยกัน ด้วยเส้นของคำเชื่อม ที่เหมาะสมจะเริ่มจากการเลือกคำที่เป็นมโนมติที่สำคัญ.
การสื่อสารข้อมูล.
ภาษาโลโกและการสร้างชิ้นงาน
ครั้งที่ 7 รีจิสเตอร์ (REGISTER). รีจิสเตอร์ (Register) รีจิสเตอร์เป็นวงจรความจำที่ใช้ในการเก็บค่า ทางไบนารี่ ใช้ในการเก็บค่าในระหว่างการ ประมวลผลโดยใช้ฟลิป.
Intro Excel 2010 ข้อมูลจาก... ellession1.htm.
การใช้งาน Microsoft Word กลุ่ม 2T_PUK. โปรแกรม Microsoft Word เป็นโปรแกรมสำเร็จรูปที่เหมาะกับ งานพิมพ์ต่าง ๆ แทนเครื่องพิมพ์ดีดในสมัยก่อน ที่เวลาแก้ไข.
เทคนิคการใช้ Microsoft Excel. 1. การตีตารางในรูปแบบต่าง ๆ 2. การแทรกภาพในตาราง 3. การตกแต่งข้อมูลด้วย Format Cells 4. การคำนวณ บวก ลบ คูณ หาร 5. การย่อ.
ซอร์ฟแวร์ ( Software ). Microsoft excel Microsoft excel Microsoft power point.. Link Link.
ALLPPT.com _ Free PowerPoint Templates, Diagrams and Charts.
การตรวจสอบคุณภาพเครื่องมือ
การให้เหตุผล การให้เหตุผลแบ่งได้ 2 แบบ ดังนี้ 1. การให้เหตุผลแบบ อุปนัย การให้เหตุผลแบบอุปนัย เป็นวิธีการสรุปผล จากการสังเกตหรือการทดลองเพื่อค้นหาความ.
Microsoft Access 2007 การสร้างฟอร์ม
stack #2 ผู้สอน อาจารย์ ยืนยง กันทะเนตร
บทที่ 1 สถาปัตยกรรมของระบบฐานข้อมูล (Database Architecture)
บทที่ 1 ความรู้ทั่วไปเกี่ยวกับการสื่อสารข้อมูล
บทที่ 7 การหาปริพันธ์ (Integration)
STACK สแตก(stack) เป็นโครงสร้างข้อมูลแบบเชิงเส้น ที่มีการใส่ข้อมูลเข้า และนำข้อมูลออกเพียงด้านเดียว ดังนั้น ข้อมูลที่เข้าไปอยู่ใน stack ก่อนจะออกจาก stack.
BC320 Introduction to Computer Programming
แนวทางการออกแบบโปสเตอร์
Multistage Cluster Sampling
บทที่ 1 ความรู้ทั่วไปเกี่ยวกับคอมพิวเตอร์
อาจารย์อภิพงศ์ ปิงยศ บทที่ 12 : การประพันธ์สื่อมัลติมีเดีย (Multimedia Authoring) สธ212 ระบบสื่อประสมสำหรับธุรกิจ อาจารย์อภิพงศ์
บทที่ 4 การอินทิเกรต (Integration)
ทฤษฎีการวางเงื่อนไข แบบการกระทำ (Operant Conditioning Theory)
เซต (SET) ประวัติย่อของวิชาเซต ความหมายของเซต การเขียนแทนเซต
One Point Lesson (OPL).....บทเรียนประเด็นเดียว
แผนที่อากาศและแนวปะทะอากาศ
กำหนดกรอบระยะเวลาการขึ้นทะเบียนปี2556/57 1. ข้าว
การบริหารโครงการซอฟต์แวร์
พื้นฐานการออกแบบ กราฟิก หมายถึง ศิลปะแขนงหนึ่งซึ่งใช้การสื่อความหมาย ด้วยเส้น สัญลักษณ์ รูปวาด ภาพถ่าย กราฟ แผนภูมิ การ์ตูน ฯลฯ เพื่อให้สามารถสื่อความหมายของข้อมูลได้ถูกต้องตรง.
Week 5 C Programming.
โดย นายอนุชา ศรีเริงหล้า นักอุตุนิยมวิทยาปฏิบัติการ
โครงสร้างข้อมูลแบบสแตก (stack)
ผู้ช่วยศาสตราจารย์จุฑาวุฒิ จันทรมาลี
วัฏจักรหิน วัฏจักรหิน : วัดวาอาราม หินงามบ้านเรา
การสร้างแบบสอบถาม และ การกำหนดเงื่อนไข.
หน่วยการเรียนรู้ การเขียนโปรแกรมภาษาขั้นพื้นฐาน เรื่อง โครงสร้างพื้นฐาน HTML 5 รหัส รายวิชา ง23102 การงานอาชีพและเทคโนโลยี 6 กลุ่มสาระ การงานอาชีพและเทคโนโลยี
บทที่ 5 : ความสัมพันธ์และฟังก์ชัน
บทที่ 5 ปฏิบัติการที่ 5.2 : การสร้างแผ่นพับด้วย MS Publisher
บทที่ 8 การแก้ไขข้อผิดพลาดโปรแกรม(Debugging)
การวิจัยทางการท่องเที่ยว
Tree.
OPERATOR ภาษาปาสคาล (Pascal)
หน่วยการเรียนรู้ที่ 2 การกำหนดประเด็นปัญหา
Introduction to Database System
2 โครงสร้างข้อมูลแบบสแตก (STACK).
กิจกรรมที่ 7 นายปรีชา ขอวางกลาง
บทที่ 2 โครงสร้างข้อมูลแบบแถวลำดับหรืออาร์เรย์ (Array)
หัวข้อการเรียน ENL 3701 Week 5
รูปนิสิต บทคัดย่อ ผลการทดลอง วัตถุประสงค์ วิธีการที่นำเสนอ บทนำ
การเขียนโปรแกรมคอมพิวเตอร์ แบบภาษาเชิงวัตถุ
วิธีการแก้ปัญหาการอธิบายกลไกลการทำงานเกียร์ขับเคลื่อนล้อหลัง 5 สปีด
บทที่ 5 พัลส์เทคนิค
โครงการถ่ายทอดเทคโนโลยีถนนรีไซเคิลเพื่อลดขยะพลาสติกใน 4 ภูมิภาค
คำสั่งหลักที่ใช้ในการสร้างตารางของภาษา HTML มีดังนี้
การใช้ระบบสารสนเทศในการวิเคราะห์ข่าว
สื่อประกอบการเรียนการสอน
ใบสำเนางานนำเสนอ:

ไวยากรณ์คอนเท็กซ์ฟรี และภาษาคอนเท็กซ์ฟรี บทที่ 5 ไวยากรณ์คอนเท็กซ์ฟรี และภาษาคอนเท็กซ์ฟรี

ภาษาคอนเท็กซ์ฟรี (Context-free Language) เป็นภาษาหนึ่งที่มีความสามารถมากกว่าภาษาเรกูลาร์ เป็นเซตที่ใหญ่กว่าและครอบคลุมเซตของภาษาเรกูลาร์ ภาษาคอนเท็กซ์ฟรีมีเครื่องมือรองรับภาษาที่เรียกว่าพุชดาวน์ออโตมาตา ภาษาคอนเท็กซ์ฟรี ภาษาเรกูลาร์

ความสัมพันธ์ระหว่างภาษาคอนเท็กซ์ฟรี ไวยากรณ์คอนเท็กซ์ฟรี และพุชดาวน์ออโตมาตา ภาษาคอนเท็กซ์ฟรี ไวยากรณ์คอนเท็กซ์ฟรี พุชดาวน์ออโตมาตา(PDA) สแต็ก(Stack) PDA

ไวยากรณ์คอนเท็กซ์ฟรี (Context-free Grammar) นิยาม โดยที่ V คือ เซตของตัวแปร (Variable) T คือ เซตของสัญลักษณ์เทอร์มินอล (Terminal Symbol) นอกจากนี้ S คือ สัญลักษณ์เริ่มต้น (Start Symbol) P คือ เซตของโปรดักชัน (Production) ซึ่งมีรูปแบบดังนี้ โดยที่ A คือ ตัวแปร และ คือ สตริงของ

ตัวอย่างไวยากรณ์คอนเท็กซ์ฟรี หรือ

ภาษาคอนเท็กซ์ฟรี (Context-free Language) นิยาม ภาษา L จะถูกเรียกว่าเป็นภาษาคอนเท็กซ์ฟรีก็ต่อเมื่อไวยากรณ์คอนเท็กซ์ฟรี G ซึ่งสามารถทำให้ L(G)=L ตัวอย่าง จงพิสูจน์ว่าภาษา เป็นภาษาคอนเท็ซ์ฟรี พิสูจน์ : จะสร้างไวยากรณ์ G เพื่อทำให้ L(G)=L สรุป ไวยากรณ์ดังกล่าวเป็นไวยากรณ์คอนเท็กซ์ฟรี

ต้นไม้แสดงการได้มา (Derivation Tree) การแสดงการได้มาของสตริงโดยเริ่มต้นจากสัญลักษณ์เริ่มต้นของไวยากรณ์ มีความซับซ้อนและเข้าใจยากต่อการทำความเข้าใจ เช่น การสร้างสตริง abbbbbb ออกมาจากไวยากรณ์ G

แสดงการได้มาของสตริง abbbbbb จากไวยากรณ์ G S a A B b B b A A b B b b B b

วจีวิภาคของไวยากรณ์ วจีวิภาค(Parsing) คือ การแสดงขั้นตอนการได้มาของสตริงที่ถูกต้องออกมาจากไวยากรณ์ กระบวนการได้มาของสตริงนั้นสามารถทำได้ 2 วิธี คือ การได้มาทางซ้าย (Left Derivation) การได้มาทางขวา (Right Derivation)

ตัวอย่าง กำหนดให้ไวยากรณ์ G=({S},{a,b},S,P) แสดงการได้มาซึ่งสตริง aaabb การได้มาทางซ้าย (Left Derivation) การได้มาทางขวา (Right Derivation)

แบบฝึกหัด

จงสร้างภาษาคอนเท็กซ์ฟรีซึ่งถูกสร้างจากไวยากรณ์คอนเท็กซ์ฟรีดังต่อไปนี้ให้อยู่ในรูปของ ต้นไม้แสดงการได้มา การได้มาทางซ้าย (Left Derivation) การได้มาทางขวา (Right Derivation)