Каталог: Наука, образование »•» Математика, статистика

	ред. Маслов, А.Н.; Стоцкий, Э.Д. Языки и автоматы Серия: БКС
	Издательство: МИР
	Переплет: твердый; 361 страниц; 1975 г.
	ISBN: [не указан]; Формат: стандартный
	Язык: русский
	На сайте с 25.05.2020

Аннотация

Книга входит в известную серию "Библиотека "Кибернетического сборника" и содержит переводы наиболее важных статей последних лет по теории языков программирования. Эта тематика ранее затрагивалась в "Кибернетических сборниках" и сборниках переводов "Проблемы математической логики" ("Мир", 1970) и "Сложность вычислений и алгоритмов" ("Мир", 1974).
В сборнике три раздела. Первый посвящен контекстно-свободным языкам и открывается классической статьей Д. Кнута о языках, допускающих однопроходной анализ; в других статьях рассматриваются скорость распознавания языков и алгоритмические проблемы. Во втором разделе излагаются грамматики более общего вида - индексные, контекстные и грамматики с рассеянным контекстом. Несколько основополагающих статей третьего раздела посвящены аксиоматическому описанию языков; эта тематика еще не затрагивалась в отечественной литературе.
Книга рассчитана на специалистов по математической логике, языкам программирования, теории алгоритмов и математической лингвистике. Она будет полезна студентам и аспирантам указанных специальностей.
СОДЕРЖАНИЕ
I. Контекстно-свободные грамматики и автоматы с магазинной памятью
Дональд Кнут. О переводе трансляции языков слева направо.
Дэниел Леман. LR(k)-грамматики и детерминированные языки.
Джей Эрли. Эффективный алгоритм анализа контекстно-свободных языков.
Дж. Хопкрофт. Простые детерминированные языки.
Эдвард Ашкрофт, Зохар Манна, Амир Пнуели. Разрешимые свойства одноаргументных функциональных схем.
Уильям Огден. Результат, полезный для доказательства существенной неоднозначности.
Джон Хопкрофт. О проблемах эквивалентности и включения для бесконтекстных языков.
Шейла Грейбах. О неразрешимых свойствах формальных языков.
II. Расширения контекстно-свободных грамматик
Альфред Ахо. Индексные грамматики расширение контекстно-свободных грамматик.
Шейла Грейбах, Джон Хопкрофт. Грамматики с рассеянным контекстом.
А. Ахо, Дж. Хопкрофт, Дж. Улман. Временная и ленточная сложности языков, допускаемых магазинными автоматами.
К. Чулик, II, Ч.Дж. Морей. Формальные схемы переводов.
III. Аксиоматически определяемые семейства языков
Сеймур Гинзбург, Шейла Грейбах. Абстрактные семейства языков.
Сеймур Гинзбург, Шейла Грейбах. Главные абстрактные семейства языков.
Сеймур Гинзбург, Джин Роуз. Об однопорождаемости некоторых абстрактных семейств языков.
Дж. Уллиэн. Три теоремы о главных абстрактных семействах языков.

В продаже   Хочу купить

Продавец: Leon-books (Истра, RU/50 )   Состояние: отличное; В продаже с 06.08.2023 Условия доставки и оплаты Способы доставки: самовывоз; почтой по предоплате Способы оплаты: банковской картой; электронный платеж (WM, Y.Д и т.п.) Дополнительно: При заказе от 3-х книг -- скидка от 3% При заказе от 6-ти книг -- скидка от 6% При заказе от 10-ти книг -- скидка от 10% Доставка Почтой России: отправка со склада в течение 2х-3х дней! Отправка другими транспортными компаниями в течение 4х дней. Самовывоз в любой день. Подробно опишу состояние книги; содержание -- до заказа (через кнопку "Спросить" *). Фото -- до заказа (через кнопку "... [подробнее]

Цена 2429 руб

Искать похожие  только название автор и название

Добавить объявление продаю хочу купить

листать