В учебном пособии излагаются основы математической теории формальных языков и трансляций, знание которой необходимо всем, кто работает в области теоретической или прикладной информатики. Излагаются основные факты теории с доказательствами. Главы сопровождаются упражнениями. Содержание основано на материалах лекций, читавшихся автором в разные годы на математико-механическом факультете Ленинградского - С.-Петербургского государственного университета. Прекрасные монографии по затрагиваемой тематике, изданные в 60-70-е годы прошлого века, к настоящему времени стали библиографической редкостью. Предполагается, что настоящее пособие хотя бы частично компенсирует недостаток учебной литературы в данной области. Пособие предназначено для студентов математических факультетов университетов, изучающих синтаксические методы в информатике.
V uchebnom posobii izlagajutsja osnovy matematicheskoj teorii formalnykh jazykov i transljatsij, znanie kotoroj neobkhodimo vsem, kto rabotaet v oblasti teoreticheskoj ili prikladnoj informatiki. Izlagajutsja osnovnye fakty teorii s dokazatelstvami. Glavy soprovozhdajutsja uprazhnenijami. Soderzhanie osnovano na materialakh lektsij, chitavshikhsja avtorom v raznye gody na matematiko-mekhanicheskom fakultete Leningradskogo - S.-Peterburgskogo gosudarstvennogo universiteta. Prekrasnye monografii po zatragivaemoj tematike, izdannye v 60-70-e gody proshlogo veka, k nastojaschemu vremeni stali bibliograficheskoj redkostju. Predpolagaetsja, chto nastojaschee posobie khotja by chastichno kompensiruet nedostatok uchebnoj literatury v dannoj oblasti. Posobie prednaznacheno dlja studentov matematicheskikh fakultetov universitetov, izuchajuschikh sintaksicheskie metody v informatike.
