Simple DFA question

Please support our Computer Science advertiser: Learn about neural networks and artificial intelligence.
Reply

•
•
Join Date: Aug 2009
Posts: 35
Reputation: nunos is an unknown quantity at this point 
Solved Threads: 0
nunos nunos is offline Offline
Light Poster

Simple DFA question

 
0
  #1
Nov 2nd, 2009
Hi.

I am looking for a DFA that accepts the language that consist of an even number of 0's and an even number of 1's. Any ideas?

Thanks.
Last edited by nunos; Nov 2nd, 2009 at 10:38 am.
Reply With Quote Quick reply to this message  
•
•
Join Date: May 2004
Posts: 92
Reputation: gusano79 is on a distinguished road 
Solved Threads: 9
gusano79 gusano79 is offline Offline
Junior Poster in Training
 
0
  #2
Nov 2nd, 2009
•
•
•
•
Originally Posted by nunos View Post
I am looking for a DFA that accepts the language that consist of an even number of 0's and an even number of 1's. Any ideas?
Since you can't track a count of zeros and ones in a DFA, try looking at having a state for each possible outcome as you run through the input string--so your states would represent combinations of even/odd zeros and even/odd ones.
--smg
Reply With Quote Quick reply to this message  
Reply

Tags
•
•
•
•
Tags
automata, dfa

Quick Reply to Thread
•
•
•
•
•
•
•
•
Message:
•
•
•
•



Similar Threads
Other Threads in the Computer Science Forum
Thread Tools Search this Thread



automata dfa
About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC