Выложил слайды (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, ...