Лекция 2. Регулярные выражения и конечные автоматы

Доступны слайды второй лекции (lecture2.pdf). Рассматриваемые темы:

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

Leave a Reply

Your email address will not be published. Required fields are marked *

*