Математическая теория контекстно-свободных языков

Гинзбург С. (Ginsburg)

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