Posted by: recluze | November 14, 2007

Course notes on different subjects

I was trying to post this link here but it got sent to my personal blog. So, here’s the link. Shaz, you might find some of these courses very useful.

http://recluze.wordpress.com/2007/11/14/course-notes-on-different-subjects/

Posted in Resources

«
»

Responses

  1. I need something on the relationships of alphabet, languages and regular expressions. I know what they are and also know the relationships but can’t find some solid thingy on it. Help needed.

    By: shazkhan on November 23, 2007
    at 7:38 am

  2. Never having studied Automata or Compiler, I have no idea what you’re talking about. :)

    By: recluze on November 23, 2007
    at 7:59 am

  3. I got it from sorting it out in my mind over and over again.

    Alphabet = finite set of symbols (a-z, 0-9. ASCII etc)

    string = a finite sequence of symbols drawn from the alphabet (“a”, “aaa”, “abc”, “cbaabac” over an alphabet = {a,b,c})

    Language (only lexically) = any set of strings over some fixed alphabet.

    Thats pretty neat. If the students can’t get this then they need to flunk!

    By: shazkhan on November 24, 2007
    at 4:17 pm

  4. I forgot to add that Regular expressions is a notation to easily and compactly define a pattern by which valid strings of a language are detected.

    By: shazkhan on November 25, 2007
    at 7:27 pm

  5. I’ve worked with regular expressions in detail. They’re extremely useful in pattern matching and input validation. I used them in my Innova MIS. Save lots of of time.

    If someone wishes to learn regular expressions, there are lots of good tutorials on the net. A simple search query returns the best ones. I personally like the treatment of REs in “Professional PHP” by Wrox Press. It’s a very compact chapter and extremely informative.

    By: recluze on November 26, 2007
    at 8:10 am

  6. Regular expressions in PHP are good for the application side… while the regular expressions in Automata side are in a raw form i mean u define words, sentences and at the end full language…

    For Shaz: Shouldnt we say that Regular Expression is representation of a language OR we define a language through Regular Expressions??

    as it can be deterministic or otherwise…

    I think we can ultimately design a regular expresion for FULL language…

    by the way i came here to comment that we can’t access the videos on the given link :-/… As m also interested in Compiler Course…

    By: TaMLeEk on December 11, 2007
    at 12:57 pm

  7. What I meant was that if you want to learn regular expressions, the PHP professional book has a very good introduction.

    I’m sure regular expressions can be used for defining whole languages but I think that would be too convoluted. Anyway, not having studied compiler OR automata, I’m in no position to say much about it.

    What videos? The guy only has notes and stuff.

    By: recluze on December 12, 2007
    at 8:27 am

  8. the following page has link for videos but thats password protected… :(

    http://www.cs.cmu.edu/%7Efp/courses/15411-f07/lectures/01-overview.html

    By: TaMLeEk on December 17, 2007
    at 11:57 am

  9. I’ve mailed the course assistant and asked for a link or something where we can download these videos. Hopefully, I’ll get a positive response.

    By: recluze on December 18, 2007
    at 9:45 am

  10. We define patterns of a language through regular expressions. And patterns of a language are the valid strings.

    By: shazkhan on December 18, 2007
    at 7:50 pm


Leave a response






Your response:

Categories