В сборнике три раздела. Первый посвящен контекстно-свободным языкам; рассматривается скорость распознавания языков и алгоритмические проблемы. Во втором разделе излагаются грамматики более общего вида - индексные, контекстные и грамматики с рассеянным контекстом. Третий раздел посвящен аксиоматическому описанию языков.
Книга рассчитана на специалистов по математической логике, языкам программирования, теории алгоритмов и математической лингвистике. Она будет полезна студентам и аспирантам указанных специальностей.
