2 Replies - 2145 Views - Last Post: 19 February 2014 - 09:04 AM

#1 trevdumb  Icon User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • Posts: 2
  • Joined: 19-February 14

state transition diagrams

Posted 19 February 2014 - 08:41 AM

Not really Python but related sort of. I'm trying to get my head around State Transition Diagrams and I thought I had till I came across an example that don't make any sense. Example 3 on the web link below, states that the "Machine accepts strings that have an odd number of 1s." http://www.cs.uiuc.e...new/bwlec02.pdf
But it will accept 0111011 which ends in double 1 . Am I missing something or is the diagram just wrong? Any help would be greatly appreciated as I really need to understand them for a future exam!

Is This A Good Question/Topic? 0
  • +

Replies To: state transition diagrams

#2 macosxnerd101  Icon User is online

  • Self-Trained Economist
  • member icon




Reputation: 10560
  • View blog
  • Posts: 39,071
  • Joined: 27-December 08

Re: state transition diagrams

Posted 19 February 2014 - 08:44 AM

Moving to Computer Science.

Look at this 0111011. There are five 1 characters, which is an odd number of 1's.
Was This Post Helpful? 0
  • +
  • -

#3 trevdumb  Icon User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • Posts: 2
  • Joined: 19-February 14

Re: state transition diagrams

Posted 19 February 2014 - 09:04 AM

Of course. I was thinking a string within the whole string like in my example which has an even number of 1s at the end although the total is odd!
Cheers.

View Postmacosxnerd101, on 19 February 2014 - 08:44 AM, said:

Moving to Computer Science.

Look at this 0111011. There are five 1 characters, which is an odd number of 1's.

Was This Post Helpful? 0
  • +
  • -

Page 1 of 1