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
28 Days Ago
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; 28 Days Ago at 10:38 am.
Reply With Quote Quick reply to this message  
Join Date: May 2004
Posts: 80
Reputation: gusano79 is on a distinguished road 
Solved Threads: 4
gusano79 gusano79 is offline Offline
Junior Poster in Training
 
0
  #2
27 Days Ago
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
automata, dfa

Message:


Thread Tools Search this Thread



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

©2003 - 2009 DaniWeb® LLC