Automata and Formal Languages
Under Construction

Time table, handouts and exercises:  
 
Date 
Lectures
Exercises
Comments
Dec 09, 2020 (Live & online) Introduction I     Lecture 01 and handout  Exercise 01  Exercise due date is Dec 11
Dec 11, 2020 (Online) Introduction II     Lecture 02 and handout  Exercise 02  Exercise due date is Dec 15
Dec 15, 2020 (Online) DFA     Lecture 03 and handout  Exercise 03  Exercise due date is Dec 18
Dec 18, 2020 (Online) RE & NFA to DFA      Lecture 04 and handout  Exercise 04  Exercise due date is Dec 22
Dec 22, 2020 (Online) NFA with empty move     Lecture 05 and handout  Exercise 05  Exercise due date is Dec 25
Dec 25, 2020 (Online) RE & DFA to RE      Lecture 06 and handout  Exercise 06  Exercise due date is Jan 5, 2021
Jan 05, 2021: (Online) DFA Minimization   Lecture 07 and handout  Exercise 07  Exercise due date is Jan 12, 2021
Jan 08, 2021: Midterm Exam (Periods 1 and 2)      Lecture 08: Midterm Exam  Exercise 08: Review of Exercise 1 to 6  Midterm Exam
Jan 12, 2021: (Online) Grammar   Lecture 09 and handout  Exercise 09  Exercise due date is Jan 19, 2021
Jan 19, 2021: (Online) CFG & Parsing   Lecture 10 and handout  Exercise 10  Exercise due date is Jan 22, 2021
Jan 22, 2021: (Online) CFG Normal Forms   Lecture 11 and handout  Exercise 11  Exercise due date is Jan 26, 2021
Jan 26, 2021: (Online) Languages and PL   Lecture 12 and handout  Exercise 12  Exercise due date is Feb 2, 2021
Feb 02, 2021: (Online) PDA and CFLs   Lecture 13 and handout  Exercise 13  Exercise due date is Feb 4, 2021
Feb 04, 2021: (Online) TM and Decidability   Lecture 14 and handout  Exercise 14: Review of Exercises  Review and Submission of missed Exercises


News

  • Information for Final Exam

    1. The exam will be in room M1 and M2 you can choose any room but you have to observe social distance.

    2. The exam will be online for students residing outside Japan in a foreign country ONLY. The Zoom link will be sent to those students 20 minutes before the exam.

    Online examinees should submit the answer when finished immediately by email to me. 3. The exam will have 15 questions and you need to answer only 10 questions. Some questions will be multichoice.

    4. The exam will cover all lectures from: Lecture 3 to the end.

    5. The exam will start at 9:00 am however it is recommended that you come 10 to 15 minutes before 9:0 to arrange your seat with social distance.

    6. If you finish the exam you can go out but after 9:30 am.

    7. If you come later than 9:30 you CAN NOT take the exam.

    8. You MUST come with a face Mask.

    ===================================================

  • Information on midterm exam ONLINE ONLY BY ZOOM as follows.

    1. Date and Time: Fri Jan 8, 2021; Period 1 and 2 (From 9:00 to 10:40)

    2. Cover all lectures from Lec. 1 to Lect. 6

    3. You can use Dictionary only: electronic ok

    4. No smartphone

    5. No handouts, no text book, no materials

    6. You can use an empty sheet of paper to check your answer

    7. The exam will be ONLINE ONLY using Zoom

    8. The Zoom ID will be sent to you by e-mail 20 minutes before the exam

    9. You MUST open your Camera. If you can not open your Camera, your exam will be CANCELED.

    10. The exam questions will be multichoice (a. b. c. d.), only one question need to write the answer

    11. After you finish the exam you should send your answer to Rhaman-san by the Zoom Chat Tool (only send to Rahman-san, Not to me, Not to Everyone)

    12. When you send your answer to Rahman-san by the Zoom chat tool write the answer asf ollow:

    Name: ......

    ID: ........

    Question 1: (choose one correct answer only: a or b or c or d)

    Question 2: (choose one correct answer only: a or b or c or d)

    Question 3: (choose one correct answer only: a or b or c or d)

    Question 4: (choose one correct answer only: a or b or c or d)

    Question 5: (choose one correct answer only: a or b or c or d)

    Question 6: (Write your answer)

    13. After the exam, period 3 will be used for review of previous exercises 1~6 for the students who want

    14. If you have any question you can contact me by email at anytime before the exam.