Книга содержит введение в теорию формальных языков. В основу этой книги легли материалы, подготовленные одним из авторов для семинаров в Московском физико-техническом институте.Для студентов и аспирантов университетов, изучающих теоретическую информатику и смежные дисциплины.