Tuesday, December 2, 2008
Week 13
This week was madness!! Presentations, Essays, Tests, and 3 finals in a row in the following week. I did not make it to the Monday class, and I dont think I will make it to Wednesday. Hope the test on Friday won't be too bad.
Week 12
We looked at non-regular expressions and the pumping lemma. We looked at the proof of the pumping lemma, and then were introduced to grammars. Finally, we incorporated languages, grammars, and all the symbols we have seen so far into several problems such as proving languages of grammars, etc...
Week 11
We got introduced to NFSAs, and also how to construct a DFSA that is equivalent to a NFSA. We also looked at how there will be an FSA for every regular expression. Finally, we looked at the cartesian product of two machines.
Subscribe to:
Posts (Atom)