midterm 2007b - question 9
http://tau-cm2012.wikidot.com/forum/t-465469/midterm-2007b-question-9
Posts in the discussion thread "midterm 2007b - question 9"Tue, 29 Sep 2020 13:48:37 +0000http://tau-cm2012.wikidot.com/forum/t-465469#post-1436526(no title)
http://tau-cm2012.wikidot.com/forum/t-465469/midterm-2007b-question-9#post-1436526
Thu, 03 May 2012 15:13:05 +0000marianos716120
finite, therefore regular..
]]>
http://tau-cm2012.wikidot.com/forum/t-465469#post-1436432(no title)
http://tau-cm2012.wikidot.com/forum/t-465469/midterm-2007b-question-9#post-1436432
Thu, 03 May 2012 13:29:06 +0000course staff - any comment?
I think Nir's right. Teaching assistents - any comment?
]]>
http://tau-cm2012.wikidot.com/forum/t-465469#post-1434128(no title)
http://tau-cm2012.wikidot.com/forum/t-465469/midterm-2007b-question-9#post-1434128
Tue, 01 May 2012 14:35:54 +0000Nir
Or: Just use the theorem says that every finite language is regular.
]]>
http://tau-cm2012.wikidot.com/forum/t-465469#post-1434125(no title)
http://tau-cm2012.wikidot.com/forum/t-465469/midterm-2007b-question-9#post-1434125
Tue, 01 May 2012 14:33:25 +0000Nir
Make a big list of all the words smaller than 2007 chars out of this Alphabet that in the form of ww^Rw and accept them all.
]]>
http://tau-cm2012.wikidot.com/forum/t-465469#post-1434107(no title)
http://tau-cm2012.wikidot.com/forum/t-465469/midterm-2007b-question-9#post-1434107
Tue, 01 May 2012 14:09:10 +0000shachar
thanks, but can you give a short explanation of how this new automaton would look like, and how would it make sure the strucutre of words is wwRw? If this wasn't a multiple-choice question, how would you describe the new automaton?
]]>
http://tau-cm2012.wikidot.com/forum/t-465469#post-1434069(no title)
http://tau-cm2012.wikidot.com/forum/t-465469/midterm-2007b-question-9#post-1434069
Tue, 01 May 2012 13:22:29 +0000Nir
It is finite, since |w|<2007, so you can build a really really big automaton, but a finite one :)
]]>
http://tau-cm2012.wikidot.com/forum/t-465469#post-1434052midterm 2007b - question 9
http://tau-cm2012.wikidot.com/forum/t-465469/midterm-2007b-question-9#post-1434052
Tue, 01 May 2012 13:04:46 +0000shachar
Can anyone explain why the operation A(L)={ww^{R}w | w∈L and |w|<2007} conserves regularity?