Электронная библиотека

ЭЛЕКТРОННАЯ БИБЛИОТЕКА






Добро пожаловать на сайт электронной библиотеки!
Здесь можно найти произведения русских и зарубежных авторов.
Скачать множество книг и журналов различных жанров и направлений.
Большой выбор художественной, бизнес, учебной и технической литературы.
Все представленные здесь книги и журналы имеют подробное описание и обложку.
Наша библиотека регулярно пополняется только новыми и интересными материалами!

«Подробнее о сайте»            «Правила сайта»            «Написать нам»            «Статьи»

Станевичене Л. И. - К теории бесконтекстных языков

Наука и познание >> Математика





Разместил: ra0lhs

26-11-2013, 16:51

Просмотров: 222





Станевичене Л. И. - К теории бесконтекстных языков


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

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










Похожие публикации

Автомат Калашникова. Символ России Автомат Калашникова. Символ России
Советский конструктор стрелкового оружия М.Т. Калашников изобрел свой легендарный 7,62-мм автомат в 1947 году. В 1949 АК-47 уже был на всех военных базах СССР. В конце ХХ века автомат Калашникова был занесен в "Книгу рекордов Гиннеса", как самое

Элементы теории графов, схем и автоматов Элементы теории графов, схем и автоматов
В программу курсов ''Введение в дискретную математику" (1 курс) и "Основы кибернетики' (3-4 курс), которые являются обязательными для студентов, обучающихся но специальности 01.02 - прикладная математика, входят различные вопросы теории графов, схем

Ожиганов А. А. - Теория автоматов: учебное пособие Ожиганов А. А. - Теория автоматов: учебное пособие
Целью данного учебного пособия является ознакомление студентов с методами синтеза цифровых автоматов. Приводятся сведения об абстрактных автоматах Мили и Мура. Рассматриваются табличный и графовый способы представления автоматов, вводится понятие

Ориентированные графы и конечные автоматы Ориентированные графы и конечные автоматы
В монографии рассматриваются вопросы преобразования ориентированных графов и излагается систематический подход к логическому проектированию автоматов методами теории графов. Описываются свойства теоретико-множественных и алгебраических операций над

Вабищевич П.Н. - Численные методы решения задач со свободной границей Вабищевич П.Н. - Численные методы решения задач со свободной границей
В монографии рассмотрены приближенные методы решения нелинейных краевых задач с неизвестной (свободной) границей. Классическим примером задач этого типа является проблема Стефана в теории теплопроводности. Приведены примеры задач со свободной

Ружья магазинные Рысь (РМО-93), Рысь-У (РМО-93-2), Рысь-Ф (РМФ-93) и Рысь-К (РМ-96) Ружья магазинные Рысь (РМО-93), Рысь-У (РМО-93-2), Рысь-Ф (РМФ-93) и Рысь-К (РМ-96)
Паспорт ружей магазинных "Рысь" (РМО-93), "Рысь-У" (РМО-93-2), "Рысь-Ф" (РМФ-93) и "Рысь-К" (РМ-96) является руководством при их изучении и эксплуатации.

Формальные грамматики и языки Формальные грамматики и языки
Название: Формальные грамматики и языки Автор: Гладкий А.В. Издательство: Наука Год издания: 1973 Страниц: 368 Язык: русский Формат: djvu Качество: хорошее Для сайта: VipBook.info Размер: 2.85 Мб Книга посвящена теории формальных грамматик и

Компьютеры. Языки (электронный справочник) Компьютеры. Языки (электронный справочник)
Языки моделирования / Языки высокого уровня Языковые абстракции -Абстракция данных / Данные и типы данных -Полиморфизм / Статический и динамический контроль -Статически и динамически типизируемые языки ...

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

Комский Д.М., Игошев Б.М. - Электронные автоматы и игры Комский Д.М., Игошев Б.М. - Электронные автоматы и игры
Описание: В популярной форме излагаются элементарные сведения по теории игр и идеи, лежащие в основе работы автоматов игрового типа.




Отзывы и Комментарии





Добавление комментария

Ваше Имя:
Ваш 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

Книги




Союз образовательных сайтов