книга К теории бесконтекстных языков

А Б В Г Д Е Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я
0-9 A B C D I F G H IJ K L M N O P Q R S TU V WX Y Z #


К теории бесконтекстных языков

скачать К теории бесконтекстных языков бесплатно
Название: К теории бесконтекстных языков
Автор: Станевичене Л. И.
Страниц: 155
Формат: PDF
Размер: 4.15 Мб
Качество: Нормальное
Язык: Русский
Год издания: 2000


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


  [dfiles] [turbobit]




С этой книгой бесплатно скачивают:



1

 

 

Электронная библиотека Kodges.ru — интересный ресурс для тех, кто не любит тратить много времени на поиск необходимого издания. В каталогах представлено огромное количество книг различной тематики, которые можно скачать совершенно бесплатно в нужном формате. В разделе «Компьютерная литература» можно скачать как книги для профессионалов, так и книги с ответами на популярные вопросы, например, «К теории бесконтекстных языков». Благодаря удобной навигации библиотеки, каждый читатель моментально найдет необходимое издание.


Поделитесь ссылкой на книгу со своими друзьями:

HTML ссылка:


Ссылка для форумов:


Прямая ссылка:



Имя:*
E-Mail:
  • bowtiesmilelaughingblushsmileyrelaxedsmirk
    heart_eyeskissing_heartkissing_closed_eyesflushedrelievedsatisfiedgrin
    winkstuck_out_tongue_winking_eyestuck_out_tongue_closed_eyesgrinningkissingstuck_out_tonguesleeping
    worriedfrowninganguishedopen_mouthgrimacingconfusedhushed
    expressionlessunamusedsweat_smilesweatdisappointed_relievedwearypensive
    disappointedconfoundedfearfulcold_sweatperseverecrysob
    joyastonishedscreamtired_faceangryragetriumph
    sleepyyummasksunglassesdizzy_faceimpsmiling_imp
    neutral_faceno_mouthinnocent



Навигация по сайту


Читательские рекомендации

Информация