В методических указаниях содержатся материалы, необходимые для самостоятельной подготовки студентов к выполнению лабораторных работ по разделу ''Теория формальных языков, грамматик и автоматов''. В описание лабораторных работ включены цель работы, порядок ее выполнения, рассмотрены теоретические вопросы, связанные с реализацией поставленных задач, приведена необходимая литература. В приложениях представлены правила оформления результатов лабораторной работы. Методические указания предназначены для выполнения лабораторного практикума по дисциплине ''Теория языков программирования и методов трансляции'' для студентов специальности 220400 - ''Программное обеспечение вычислительной техники и автоматизированных систем''