I liked the example of the "difficult" regex to construct and how I was able to have a solution very quickly (despite being told it was hard). However on review, my solution had a hole that I need to fix, which is why I did not put it on the bulletin board. That is the problem I will do the full Polya method of problem solving on.
Friday, December 5, 2008
Week 10
DFSAs. These are the coolest things ever. You can draw a regular expression evaluator. It's a simple idea put together very interestingly. There are quite a few things to remember; states, transitions, start state, etc. but they are pretty obvious. I have to remember not to forget to mention the start state and the end state. All in all DFSAs are cool, easy, and seemingly useful. :)
Subscribe to:
Post Comments (Atom)
1 comment:
In retrospect, the regex I flagged as hard may have been of just medium difficulty (there's a harder one in the text). However, the really good effect was that several students, such as you, jumped in and tried their hands at solutions. I was really pleased with the whole experience.
Post a Comment