การออกแบบออโตมาตาจำกัดเชิงกำหนด ( DFA )

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
โปรแกรมขึ้นทะเบียนเกษตรกร ผู้ปลูกข้าวนาปี ปี 2557/58
Advertisements

อสมการเชิงเส้นตัวแปรเดียว
การควบคุมคลัตช์ ด้วยกลไก
โรงเรียนนวมินทราชินูทิศ เตรียมอุดมศึกษาพัฒนาการ
คณิตศาสตร์พื้นฐาน ค ชั้นมัธยมศึกษาปีที่ 3 โดย ครูชำนาญ ยันต์ทอง
รูปแบบรายงาน.
ชื่อเรื่อง : ศึกษาผลการจัดการเรียนรู้ ในรายวิชาการบัญชีบริหาร ด้วยวิธีการเรียนรู้แบบกลุ่มคละผลสัมฤทธิ์ STAD ที่มีต่อผลสัมฤทธิ์ทางการเรียนโดยใช้สถานการณ์จำลองการวางแผนงบประมาณในธุรกิจการผลิตเฟอร์นิเจอร์
คณิตศาสตร์พื้นฐาน ค ชั้นมัธยมศึกษาปีที่ 3 โดย ครูชำนาญ ยันต์ทอง
หน่วยการเรียนรู้ที่ 7 ความรู้เบื้องต้นเกี่ยวกับจำนวนจริง
Chapter 10 Arrays Dept of Computer Engineering Khon Kaen University.
ทบทวนอสมการกำลัง 1 การหาเซตคำตอบของ อสมการ ตัวอย่า ง.
1. Select query ใช้สำหรับดึงข้อมูลที่ต้องการ
Pushdown Automata : PDA
ไฟไนต์ออโตมาตาที่คาดเดาไม่ได้ (Non-deterministic Finite Automata)
ตัวผกผันการคูณของเมทริกซ์
Finite-state Automata
บทที่ 3 (ต่อ) ไวยากรณ์เรกูลาร์.
หน่วยที่ 5 การเวียนเกิด
การทำแผนที่ zoning Add vector เลือกแผนที่ zoning ตามพืชที่เราต้องการทำ จากนั้นกดที่ชั้นข้อมูล เลือก ชั้นข้อมูล rice57_C_edit.shp คลิกขวาเลือก properties.
กระบวนการของการอธิบาย
พุทธศาสนสุภาษิต.
หน่วยที่ 6 กราฟ (Graphs)
โปรแกรมคำนวณคะแนน สหกรณ์ ตามเกณฑ์ดีเด่นแห่งชาติ กรมส่งเสริม สหกรณ์ กองพัฒนาสหกรณ์ด้านการเงิน และร้านค้า วิธีการใ ช้
Adaptive Software Development. วงจรชีวิตของการพัฒนาซอฟแวร์ หรือ Software Development Life Cycle (SDLC) เป็นโครง ร่างหรือแนวทางวิธีการ เพื่อใช้ทำความเข้าใจและเพื่อ.
วิธีการใ ช้ โปรแกรมคำนวณคะแนน กลุ่มเกษตรกรดีเด่น กองพัฒนาสหกรณ์ด้าน การเงินและร้านค้า กรมส่งเสริม สหกรณ์
LOGO ภาษาซี 1.1 อ. กฤติเดช จินดาภัทร์. LOGO ตัวอย่างโค้ดภาษาซี
XSL เอกสารประกอบการสอนรายวิชาภาษามาร์กอัป ระดับมัธยมศึกษาตอนปลาย.
สาธิตการใช้โปรแกรมฐานข้อมูล
ง21101 การงานอาชีพและเทคโนโลยี ม. 1 เจตคติต่อการประกอบอาชีพ
หน่วยที่ 1 ปริมาณทางฟิสิกส์ และเวกเตอร์
4) จำนวนคู่สองจำนวนที่เรียงติดกัน เมื่อนำ 6 มาลบออกจากจำนวนที่มากกว่าแล้ว คูณด้วย 3 จะได้ผลลัพธ์เท่ากับเมื่อนำ 4 มาบวกกับจำนวนที่น้อยกว่าแล้วคูณด้วย 7.
การหาร ระดับ 1 อ. กิตติเชษฐ์ สวัสดิ์ธนาสกุล
IP-Addressing and Subneting
Number system (Review)
หน่วยการเรียนที่ 6 เรื่อง การจัดการฐานข้อมูลด้วย PHP Function
IP-Addressing and Subneting
การประยุกต์ Logic Gates ภาค 2
บทที่ 1 สถาปัตยกรรมของระบบฐานข้อมูล (Database Architecture)
แล้วทำการเรียงลำดับข้อมูลใหม่โดยเรียงจากน้อยไปหามาก
รายการ(List) [3] ผู้สอน อาจารย์ ยืนยง กันทะเนตร
บทที่ 7 การหาปริพันธ์ (Integration)
BC320 Introduction to Computer Programming
เรียนรู้การใช้งานโปรแกรม เพื่อจำลองระบบไมโครคอนโทรลเลอร์
(Thailand Vowels Transcribing)
QUEUE คิวจะมีโครงสร้างแบบเชิงเส้นเหมือน stack แต่แตกต่างตรงที่ queue มีตัวชี้ 2 ตัวคือ หัว(Head) และหาง(Tail) โดยการใส่ข้อมูลเข้าและนำข้อมูลออก จะมีลักษณะ.
Seminar 1-3.
เซต (SET) ประวัติย่อของวิชาเซต ความหมายของเซต การเขียนแทนเซต
เรื่อง ความพึงพอใจต่อการให้บริการห้องสมุด
พฤติกรรม (Behavior) สิ่งเร้า ภายนอก ภายใน
แนวทางจัดทำเอกสารประกอบการสอน เพิ่มเติม อีกรูปแบบ
Java Translation Object and Class ในมุมมองคอมพิวเตอร์ Objects หรือ Instances หมายถึงวัตถุที่กำเนิดตัวตนจริงๆจากต้นแบบที่กำหนดโดยคลาส Object.
การแสดงเจตจำนงของประชาชนตามระบอบประชาธิปไตย
บทที่ 12 โครงสร้างและหน้าที่ของพืชดอก
บริษัท พัฒนาวิชาการ (2535) จำกัด
บทสรุป ระดับของข้อมูล มีการจัดแบ่งระดับของข้อมูลเป็น 3 ระดับ
คณิตศาสตร์ 1 รหัสวิชา
การสร้างแบบสอบถาม และ การกำหนดเงื่อนไข.
เสียงในภาษา วิชาภาษาไทย ชั้นมัธยมศึกษาปีที่ ๔ ครูกิ่งกาญจน์ สมจิตต์
ตัวอย่างการจัดทำรายงานการผลิต และงบการเงิน
หน่วยที่ 6 อะเรย์ของอักขระ
บทที่ 9 การเรียงลำดับข้อมูล (Sorting)
บทที่ 5 : ความสัมพันธ์และฟังก์ชัน
Storyboard คืออะไร.
KUSUMA TEPPHARAK (Ph.D.)
Storyboard คืออะไร.
ค่ารูรับแสง - F/Stop ค่ารูรับแสงที่มีค่าตัวเลขต่ำใกล้เคียง 1 มากเท่าไหร่ ค่าของรูรับแสงนั้นก็ยิ่งมีความกว้างมาก เพราะเราเปรียบเทียบค่าความสว่างที่ 1:1.
รูปนิสิต บทคัดย่อ ผลการทดลอง วัตถุประสงค์ วิธีการที่นำเสนอ บทนำ
การเขียนโปรแกรมด้วยภาษาไพทอน การเขียนโปรแกรมแบบทางเลือก
การขายและการตลาดสำหรับธุรกิจโรงแรมและที่พัก
ทายสิอะไรเอ่ย ? กลม เขียวเปรี้ยว เฉลย ทายสิอะไรเอ่ย ? ขาว มันจืด เฉลย.
ใบสำเนางานนำเสนอ:

การออกแบบออโตมาตาจำกัดเชิงกำหนด ( DFA ) ตัวอย่างที่ 1. กำหนดให้ภาษา L = { x ɛ {0,1}* | x ลงท้ายด้วย 001 } แนวคิด คือ คำที่อยู่ในภาษานี้ได้แก่ { 001,0001,1001,10001,11001,… } นั่นหมายความว่าข้างหน้าจะเป็น 0,1 อย่างละกี่ตัวก็ได้แต่ต้องมี001ต่อท้าย และคำที่เล็กสุดหรือคำแรกสุด ที่อยู่ในภาษานี้คือ 001 ดังนั้นจะได้ RE = (0+1)*001 จากนั้นก็ทำการแปลง RE เป็น DFA โดยแบ่งออกมาเป็น 2 ส่วนคือ

1. (0+1)* 2. 001

นำทั้ง 2 ส่วนมารวมกัน จะได้

DFA ประกอบด้วยสมาชิกทั้งหมด 5 ตัว 1. Q = { q0,q1,q2,q3 } 2. ∑ = { 0,1 } 3. q0 = { q0 } 4. A = { q3 } 5. δ คือ เซตจำกัดของฟังก์ชันการผ่าน ในการเดินทางของแต่ละ state ต้องเดินให้ครบตามจำนวนสมาชิกที่โจทย์กำหนดมา ซึ่งข้อนี้ คือ 0,1 และเมื่อนำมาเขียนเป็นคำแล้วจะต้องไม่ขัดกับข้อกำหนดของภาษาด้วย ซึ่งก็คือ x ต้องลงท้ายด้วย 001