Monday, December 1, 2008

Assignment #3,The last 2 problem sets and CFG(Context Free Grammars)

As we near the end of the semester,I have surprised myself to no end with my performance in this
course,which at the beginning of the semester was the one i was most reluctant to take,having heard nightmarish stories about its absurd difficulty,but through consistent work and with good instruction being provided by Danny,its proving to be my best course this semester in terms of grades and educational value.Hopefully,i will continue to ride this streak of good luck towards the end of the semester.Anyway,we completed assignment #3 this week,and while i was working without my regular partner on this one,I found the questions to be very gripping and a good test of essential concepts such as Program Correctness and Introduction to Regular Expressions.All in all, i expect a good grade on this one,and welcome any feedback.With regard to the last 2 problem sets,on which i scored 7/10 each,i felt i was less rigorous in my proofs then i have been in the past,and left a lot of small but essential arguments up to the marker to figure out,and that accounted for 3 very easily attainable marks.Oh well,you cant make an omelette without breaking some eggs!!:P.Both these problem sets dealt with manipulations of regular expressions,which have become my favorite part of this course,since they are very interesting when first glanced upon,and I'm sure that wherever they are applied,they must serve a greater purpose.Finally,this week we began CFG's(Context Free Grammars),which are an extension of Regular Expressions and formal Language,as in just as any language requires rules of syntax and grammar,formal languages and Finite State Automata require some sort of structure and regulation.Danny began his explanation with an example of a sandwich and how each element,when added in a certain order,makes a completely different meal every time,but still maintains the sense of being a sandwich.Looking forward to elaborate on this more as soon as i have caught up on lecture readings(since I've been coming habitually late to class this week!!).

No comments: