Регулярные языки и выражения в теории и практике, особенности их использования в программных продуктах. Конечные автоматы: понятие и разновидности, направления взаимосвязи с регулярными выражениями. Генерация компиляторов. Анализ систем Линденмайера.
