Со следующего раза переезжаем в потоковую аудиторию П-5!
Лекция 2. Регулярные выражения и конечные автоматы
Выложил слайды (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, ...
Лекция 1. Задачи обработки текстов
Выложил слайды к первой лекции (lecture1.pdf)
На лекции обсуждались
- организационные вопросы;
- язык Python, используемый в курсе;
- задачи обработки текстов;
- в чем сложность обработки тестов на естественных языках.