Automata Machine

Views:
 
Category: Education
     
 

Presentation Description

A presentation on Automata machine. For Remote Control Car.

Comments

Presentation Transcript

PowerPoint Presentation:

Presented & Prepared By: Ramsha Arif Yumna Furqan Automata Theory : 10 09 08 07 06 05 04 03 02 01 00 Presented & Prepared By: Ramsha Arif Yumna Furqan Automata Theory

Introduction:

Introduction

PowerPoint Presentation:

3 Our Automata Machine is a “ Remote Control Car ” The Basic feature on which it works are four input buttons Forward Backward Right Left We can move either forward or backward by pressing one suitable button. And to rotate car, we can press right or left button with either forward or backward button. Since right and left button cannot work individually. These should be used either with forward or backward button.

PowerPoint Presentation:

4 States, System Constraints, Input/Output, Transition Table

PowerPoint Presentation:

5 q 0 Rest q 1 Forward q 2 Backward q 3 Right q 4 Left q 5 Forward + Right q 6 Forward + Left q 7 Backward + Right q 8 Backward + Left Definition of States

PowerPoint Presentation:

6 System Constraints | Input/Output System Constraints S.P Still Position N.P Not Possible N.C No Change System Inputs F Forward B Backward R Right L Left = { Forward, Backward, Right, Left } Γ = { Forward, Backward, Right, Left }  

PowerPoint Presentation:

7 S/ F B R L F B R L q 0 q 1 q 2 q 3 q 4 S.P S.P S.P S.P q 1 q 1 N.P q 0 q 0 F N.C N.C N.C q 2 N.P q 2 q 0 q 0 N.C B N.C N.C q 3 q 0 q 0 q 3 N.P S.P S.P S.P S.P q 4 q 0 q 0 N.P q 4 S.P S.P S.P S.P q 5 q 1 N.P q 3 N.P F N.C R N.C q 6 q 1 N.P N.P q 4 F N.C N.C L q 7 N.P q 2 q 3 N.P N.C B R N.C q 8 N.P q 2 N.P q 4 N.C B N.C L F B R L F B R L q 0 q 1 q 2 q 3 q 4 S.P S.P S.P S.P q 1 q 1 N.P q 0 q 0 F N.C N.C N.C q 2 N.P q 2 q 0 q 0 N.C B N.C N.C q 3 q 0 q 0 q 3 N.P S.P S.P S.P S.P q 4 q 0 q 0 N.P q 4 S.P S.P S.P S.P q 5 q 1 N.P q 3 N.P F N.C R N.C q 6 q 1 N.P N.P q 4 F N.C N.C L q 7 N.P q 2 q 3 N.P N.C B R N.C q 8 N.P q 2 N.P q 4 N.C B N.C L Transition Table INPUT OUTPUT

PowerPoint Presentation:

8 Diagram

PowerPoint Presentation:

9 q 8 q 7 q 6 q 4 q 3 q 5 F/S.P R/N.C L /N.C B/S.P B/N.C R /N.C B/B F /S.P B/S.P R/S.P R /S.P L/S.P R/R F/F L/L F/F R/R B/B F/F L/L B/B B /S.P F /S.P L /S.P q 0 q 2 q 1

PowerPoint Presentation:

10 The End Thanks! F or Y our Valuable Attention ..

authorStream Live Help