..........................................NEXT PREVIOUS INDEX
 

 L04   HA 5 (FSA)


                HA (FSA)

1. Write regular expressions (RE) to recognize the following:

1.1 Set of all strings from the alphabet {c, d} where every c is 
    immediately preceded and immediately followed by d.
1.2 All lines which start with a number in the beginning of the file.


2. Write both FSA and RE to recognize the problems given below.
   (Implement RE using Grep or Perl or any other utility and submit
   sample runs. In case of FSA, submit on paper and pencil.)

2.1 Simple date expressions such as:
    - January 20
    - 20th of January
    - 20th January
    - 20th January 2002
    - January 20, 2002
   etc.

2.2 Festivals
   - Deepawali
   - Makar Sankranti
   - id-dul-zuha
   etc.

2.3 Day with respect to the current day:
    - yesterday
    - day before yesterday
    - tomorrow
    - three days after tomorrow
   etc.

---------------------------------------------------------------

3. Collaborate with your classmates to come up with a complete
   set of festival recognition for India. (Submission by entire class
   together four days after due date.)
   Implement RE using Grep or Perl or any other utility.
..........................................NEXT PREVIOUS INDEX