Название: К теории бесконтекстных языков
Автор: Станевичене Л. И.
Издательство: МГУ им. М. В. Ломоносова
Год издания: 2000
Страниц: 155
Формат: PDF
Размер: 4.15 Mб
Дана характеризация КС-языков так называемыми D-графами. Представлены преобразование магазинного автомата в эквивалентный D-граф и решения ряда задач, использующие возможность такого преобразования. Предложен алгоритм построения по магазинному автомату эквивалентной КСграмматики, которая наследует свойства однозначности, детерминированности и др. Выделен класс сингулярных магазинных автоматов, которые можно считать аналогами КСграмматик без самовставления. Доказано, что сингулярные магазинные автоматы допускают в точности регулярные языки. Исследуются магазинные автоматы с одним поворотом, действующие в реальное время. Приводятся отвечающие данному случаю решения некоторых алгоритмических проблем, в частности, проблемы эквивалентности. Доказано, что произвольный детерминированный магазинный автомат эквивалентен детерминированному же автомату, каждый такт которого, не стирающий в магазине, читает входной символ. Таким образом, затронут важный для приложений вопрос повышения эффективности детерминированного магазинного автомата.
Скачать с depositfiles.com
Скачать с turbobit.net
Рейтинг: | 4.8 баллов / 2537 оценок |
Формат: | Книга |
Уже скачали: | 12775 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
Автор: Александр Никитич СевастьяновНазвание: Время быть Русским!Издание: "Эксмо", "Яуза"Год издания: 2004Формат: PDFРазмер: 2.54 МегабайтСтремительный рост русского национального самосознания, отмеч . . .
Название: Искусство делать цветыАвтор: Е. П. Сухорукова, Л. Г. ЧечулинскаяГод: 1962Страниц: 150Язык: РусскийФормат: PDFРазмер: 10,6 МBВ книге изложен опыт практической и педагогической работы авторов . . .
Название: Крупнейшие мировые аферы. Искусство обмана и обман как искусствоАвтор: Александр Соловьев,Валерия БашкироваИздательство: «Эксмо»Год: 2009Серия или Выпуск: Библиотека КоммерсантъФормат: DjvuР . . .
Название: Священные Основы Нации Автор: В.А.Карабанов Издательство: В.А.Карабанов, Санкт-ПетербургГод: 2005Формат: DOC и PDFРазмер: 1.35 МегабайтВ попытках объяснить факт разделения человечества на на . . .
Автор:Гришковец и Бигуди Название: Секунда Издательство: АудиокнигаГод: 2007Формат: МР3Размер: 94MBДлительность:41 минКачество: 320кбит, approxНовый альбом "Секунда" Евгений Гришковец считает лучшим и . . .
Автор: Трещёв Д.А.Издательство: ООО «СТЭМП-ПРЕСС»Год издания: 2006Страниц: 86ISBN: 6-9885-0029-ХЯзык: русскийРазмер: 0.5 mb [DJVU]Книга, написанная для лиц, страдающих алкогольной зависимостью и их ро . . .
Название: Интимный сонникАвтор: Е. ДаниловаИздательство: Рипол КлассикГод: 2002ISBN: 5-7905-1708-0 Страниц: 130Качество: ОтличноеФормат: Pdf+DjvuРазмер: 1.17MbОписание книги:Интерес к сновидениям суще . . .
Название: Рыбы АмураАвтор: Сергей КучеренкоИздательство: Приамурские ведомостиГод: 2005Страниц: 272ISBN: 5-8003-0028-3Формат: DJVUРазмер: 5 MбЯзык: русскийКрасочное и эмоциональное описание рыбацких . . .
Автор:Михаил ВеллерИсполнитель: ZERZIAНазвание:рассказ "Тест" Издательство: Аудиокнига Своими рукамиГод: 2009Формат: MP3 (rar + 5%)Размер: 11 МбУже первые оригинальные и потрясающе смешные рассказы М. . . .
Название: Содержание песцовАвтор: С.П. БондаренкоИздательство: Аст, СталкерГод: 2004Страниц: 65 (127)Формат: PDFРазмер: 3 MбISBN: 5-17-024876-8, 966-696-552-6Язык: русский В книге подробно освещены во . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге К теории бесконтекстных языков. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.