# Automata Machine

Views:

Category: Education

## Presentation Description

A presentation on Automata machine. For Remote Control Car.

## 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

### 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

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 .. 