New Reply

What does this Deterministic finite automaton do?

 
Share Thread Thread Tools
Apr3-12, 01:45 PM   #1
 

What does this Deterministic finite automaton do?


1. The problem statement, all variables and given/known data
Can someone explain the condition that DFA(Deterministic finite automaton) take as an accepting state and rejecting state?


2. Relevant equations
http://img641.imageshack.us/img641/8387/dfao.jpg


3. The attempt at a solution
I have tried analyzing through it, but it seems pretty random to me.
It accepts: empty,ab, ba, abab, baba, aabb, bbaa, bbb, aaa, bbaaab, aabbba,....
Rejects: a, aa, aab, aba, b, baa, bb, bba, bbaaa, ....
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Ants and carnivorous plants conspire for mutualistic feeding
>> Forecast for Titan: Wild weather could be ahead
>> Researchers stitch defects into the world's thinnest semiconductor
New Reply

Tags
automaton, computer science, deterministic, dfa, logic
Thread Tools


Similar Threads for: What does this Deterministic finite automaton do?
Thread Forum Replies
Reversing a regular deterministic finite automata Set Theory, Logic, Probability, Statistics 2
Deterministic Finite State Automaton Construction Engineering, Comp Sci, & Technology Homework 1
deterministic finite automata Engineering, Comp Sci, & Technology Homework 1
Buchi automaton Engineering, Comp Sci, & Technology Homework 2
Hard Pushdown Automaton Engineering, Comp Sci, & Technology Homework 0