|
|
libcats.org
Языки и автоматы. Сборник переводовПод редакцией А.Н.Маслова и Э.Д.СтоцкогоКнига входит в известную серию «Библиотека
«Кибернетического сборника» и содержит переводы наиболее важных статей последних лет по теории языков программирования. Эта тематика ранее затрагивалась в «Кибернетических сборниках» и сборниках переводов «Проблемы математической логики» («Мир», 1970) и «Сложность вычислений и алгоритмов» («Мир», 1974). В сборнике три раздела. Первый посвящен контекстно-свободным языкам и открывается классической статьей Д. Кнута о языках, допускающих однопроходной анализ; в других статьях рассматриваются скорость распознавания языков и алгоритмические проблемы. Во втором разделе излагаются грамматики более общего вида — индексные, контекстные и грамматики с рассеянным контекстом. Несколько основополагающих статей третьего раздела посвящены аксиоматическому описанию языков; эта тематика еще не затрагивалась в отечественной литературе. Книга рассчитана на специалистов по математической логике, языкам программирования, теории алгоритмов и математической лингвистике. Она будет полезна студентам и аспирантам указанных специальностей.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Numerical issues in statistical computing for social scientistАвтор: Micah Altman, Автор: Jeff Gill, Автор: Michael P. McDonald
Размер книги: 4.76 Mb
Electrochemistry of Silicon: Instrumentation, Science, Materials and ApplicationsАвтор: Volker Lehmann
Размер книги: 4.31 Mb
Бронированная разведывательно-дозорная машина БРДМ-2. Инструкция по эксплуатации. 41-3902010 Инструкция по эксплуатацииАвтор:Категория: Военная техника
Размер книги: 10.41 Mb
Быстроходная траншейная машина БТМ-3. Техническое описание и Инструкция по эксплуатацииАвтор:Категория: Военная техника
Размер книги: 10.47 Mb
MCSE Windows Server 2003 Network Security Design Study Guide 70 298Автор: Brian Reisman, Автор: Mitch Ruebush, Автор: SybexКатегория: computer
Размер книги: 14.07 Mb
The Self-Help Guide for Special Kids and Their ParentsАвтор: Joan Lord Matthews, Автор: James Williams
Размер книги: 624 Kb
|
|
|