2008年12月2日 星期二

post assignment thoughts

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.

But I loved drawing the diagrams for DFSA

1 則留言:

Unknown 提到...

懶得寫學期論文或其他文件的學生誰是一個偉大的選擇。我們可以幫助你,一小筆費用。大学生论文网