Выложил слайды (lecture2.pdf) и примеры программ (lecture2.zip).

На лекции обсуждались

  • регулярные выражения и их практическое применение;
  • детерминированные и недетерминированные конечные автоматы;
  • их преимущества и недостатки;
  • регулярные языки;
  • связь конечных автоматов, регулярных выражений и регулярных языков.

Задания для тренировки

  • Написать аналог ELIZA
  • Реализовать конечный автомат для распознавания всех русских числительных
  • Спроектировать КА для дат: March 12, the 22nd of November, Christmas
  • Расширить предыдущий автомат относительными датами: yesterday, tomorrow, a week from tomorrow, the day before yesterday, three weeks from Saturday, next Monday, ...