# state transition diagrams

Page 1 of 1

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

### #1 trevdumb

Reputation: 0
• 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

• Games, Graphs, and Auctions

Reputation: 11334
• Posts: 42,753
• 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.

### #3 trevdumb

Reputation: 0
• 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.

macosxnerd101, 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.