Sunday, November 30, 2008

10th Week - SLOG

In the lecture this week, We continued to looking at the regular expressions and its algebraic relations. It was very interesting that like algebraic equation, regular expressions also shared the laws of distribution, associativity, empty set, and other identities. Exmaples were consists of proofs, asking us to show whether two regular languages means the same or not by using above laws and identities.

The problem set #5 was stright forward, It can be done by using the basic definitions of regular expression and languages on the text book.

No comments: