midterm Q4
http://tau-cm.wikidot.com/forum/t-238562/midterm-q4
Posts in the discussion thread "midterm Q4" - DFA correctnessSat, 15 Jun 2019 23:05:47 +0000http://tau-cm.wikidot.com/forum/t-238562#post-773362Re: midterm Q4
http://tau-cm.wikidot.com/forum/t-238562/midterm-q4#post-773362
Mon, 03 May 2010 13:43:26 +0000moshe
Thanks. I just disregarded the absolute value.
]]>
http://tau-cm.wikidot.com/forum/t-238562#post-772798Re: midterm Q4
http://tau-cm.wikidot.com/forum/t-238562/midterm-q4#post-772798
Sun, 02 May 2010 22:44:27 +0000RaeNye20517
You just said you get a one, which makes the current prefix $u$ have $|\#_0(u)-2\#_1(u)| = |-4| > 2$.
]]>
http://tau-cm.wikidot.com/forum/t-238562#post-772632Re: midterm Q4
http://tau-cm.wikidot.com/forum/t-238562/midterm-q4#post-772632
Sun, 02 May 2010 19:44:48 +0000moshe
Suppose i'm counting #0-2#1. Why should i move to the dead end state, if i'm still satisfying the #0-2#1<=2 condition?
]]>
http://tau-cm.wikidot.com/forum/t-238562#post-772325Re: midterm Q4
http://tau-cm.wikidot.com/forum/t-238562/midterm-q4#post-772325
Sun, 02 May 2010 10:14:56 +0000Jonathancito441525
Depends on what you are counting. if you are counting #0-2#1 then you move to the dead end state if you are counting 2#1-#0 then you move to the {0} state
]]>
http://tau-cm.wikidot.com/forum/t-238562#post-771905midterm Q4
http://tau-cm.wikidot.com/forum/t-238562/midterm-q4#post-771905
Sat, 01 May 2010 21:31:06 +0000moshe
Where should we pass if we are at {-2} station and we get 1 as input?
]]>