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