Deterministic Finite State Automata
projectsofme Active In SP Posts: 1,124 Joined: Jun 2010 
12102010, 01:21 PM
Deterministic Finite State Automata Oneway, infinite tape, broken into cells Oneway, readonly 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 



Important Note..!
If you are not satisfied with above reply ,..PleaseASK 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 pagePossibly Related Threads...  
Thread  Author  Replies  Views  Last Post  
Transfer Functions and State Space Models ppt  project girl  0  519 
12122012, 01:14 PM Last Post: project girl 

MECH3300 Finite Element Methods  seminar flower  0  477 
14062012, 06:05 PM Last Post: seminar flower 

On Invariants of the Stress–Strain State in Mathematical Models for Mechanics  seminar ideas  0  434 
10052012, 03:01 PM Last Post: seminar ideas 