Deterministic Finite State Automata
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
projectsofme
Active In SP
**

Posts: 1,124
Joined: Jun 2010
#1
12-10-2010, 01:21 PM


Deterministic Finite State Automata


One-way, infinite tape, broken into cells
One-way, read-only tape head.
Finite control, I.e., a program, containing the position of the read head, current symbol being scanned, and the current “state.”
A string is placed on the tape, read head is positioned at the left end, and the DFA will read the string one symbol at a time until all symbols have been read. The DFA will then either accept or reject.

Finite

Control
0
0
1
1
0



2
The finite control can be described by a transition diagram:

Example #1:


1 0 0 1 1

q0 q0 q1 q0 q0 q0
One state is final/accepting, all others are rejecting.
The above DFA accepts those strings that contain an even number of 0’s

q0
q1
0

0

1

1



3
Example #2:

a c c c b accepted

q0 q0 q1 q2 q2 q2
a a c rejected

q0 q0 q0 q1

Accepts those strings that contain at least two c’s

q1
q0
q2



For more information about this article,please follow the link:
googleurl?sa=t&source=web&cd=1&ved=0CBkQFjAA&url=http%3A%2F%2Fcs.fit.edu%2F~dmitra%2FFormaLang%2FFiniteAutomata.ppt&ei=6xK0TLi7O5GuvgPH7p2lCg&usg=AFQjCNHisYhUpHEqskwFAiFvpNWATIz58Q
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Transfer Functions and State Space Models ppt project girl 0 519 12-12-2012, 01:14 PM
Last Post: project girl
  MECH3300 Finite Element Methods seminar flower 0 477 14-06-2012, 06:05 PM
Last Post: seminar flower
  On Invariants of the Stress–Strain State in Mathematical Models for Mechanics seminar ideas 0 434 10-05-2012, 03:01 PM
Last Post: seminar ideas