tag:blogger.com,1999:blog-37712866994178330372011-04-21T18:49:17.096-07:00yunhttp://www.blogger.com/profile/09525615165567651482noreply@blogger.comBlogger21100tag:blogger.com,1999:blog-3771286699417833037.post-80139516030155497362008-12-02T20:09:00.000-08:002008-12-02T20:26:53.760-08:00post assignment thoughts<br /><br />regarding question 2c, I have made a mistake in my proof by assuming that all languages with an even number of ones will be in the set of 2c. Apperently this is not so. language r3 is unable to produce languages that does not contain no ones (which contains an even number of ones) consider the example 0. This language has a even number of ones, however, it cannot be produced by any languages denoted by (0(10*1))*. This is because the ones in this language nessessarily exists. Unfortunately, since i proved the question from using language of even ones, my prove could not cover the described sets.<br /><br />But I loved drawing the diagrams for DFSA<div class="blogger-post-footer"><img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/3771286699417833037-8013951603015549736?l=ysslog.blogspot.com' alt='' /></div>yunhttp://www.blogger.com/profile/09525615165567651482noreply@blogger.com0tag:blogger.com,1999:blog-3771286699417833037.post-41229774707230364672008-11-22T20:08:00.000-08:002008-11-22T20:30:53.031-08:00on formal language - november 22<br />considering question 2 of assignment 3<br />L is a language that contains even number of 1.<br /><br />R1=((01)*(10*1)*)<br /><br />01101 in (01)*(10*1)* in R1<br />01101 does not contain an even number of 1s.<br /><br />therefore R1 not in L<div class="blogger-post-footer"><img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/3771286699417833037-4122977470723036467?l=ysslog.blogspot.com' alt='' /></div>yunhttp://www.blogger.com/profile/09525615165567651482noreply@blogger.com0