Роспознавание и синтаксический анализ контекстно-свободных языков программирования : специальность 05.13.11 Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей ""

Сафонов Константин Владимирович

Дополнительные ссылки: eLibrary

База данных: Каталог библиотеки СФУ

Библиографическое описание: Роспознавание и синтаксический анализ контекстно-свободных языков программирования : специальность 05.13.11 Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей "" : диссертация на соискание ученой степени доктор физико-математических наук / К. В. Сафонов ; Красноярский государственный технический университет. - , 2006. - 236 с. - .

Аннотация: Предложен метод мономиальных меток, дающий алгоритм беступикового синтаксического анализа мономов (программ) контекстно-свободных языков программирования. Решена проблема распознавания коммутативных образов контекстно-свободных языков, что дает принципиальное продвижение в решении проблемы академика В.М. Глушкова распознавания контекстно-свободных языков Хомского. В качестве необходимого промежуточного этапа решена проблема установления алгебраичности суммы степенного ряда, получен критерий алгебраичности, обобщающий критерий Кронекера о рациональности, который связывает рациональность суммы ряда с обращением в нуль последовательности определителей Ганкеля. Получены необходимые и отдельно достаточные условия принадлежности формального языка классу контекстно-свободных языков. Установлена связь между контекстно-свободными языками над алфавитом с n-терминальными символами и линейными (наиболее простыми) языками над алфавитом, содержащим n+1 терминальный символ. Введен и изучен класс нелинейных аффинных контекстно-свободных языков, определяемый в соответствии со свойствами грамматики языка; получено частичное решение проблемы установления свойств контекстно-свободных языков по свойстам их грамматик в форме Хомского - Щютценберже.

Год издания: 2006

Авторы: Сафонов Константин Владимирович

Авторский коллектив: Красноярский государственный технический университет

Количество страниц: 236

Количество экземпляров:

Твёрдая копия издания отсутствует в фонде библиотеки

Показать дополнительные сведения

О СИНТАКСИЧЕСКОМ АНАЛИЗЕ КОНТЕКСТНО-СВОБОДНЫХ ЯЗЫКОВ : научное издание

Кишкан В.В. и др.
2017 год

Синтаксический анализ мономов контекстно- свободных языков с учётом порядка применения продукций : научное издание

Кишкан Владимир Владимирович и др.
2019 год

СИНТАКСИЧЕСКИЙ АНАЛИЗ МОНОМОВ КОНТЕКСТНО-СВОБОДНЫХ ЯЗЫКОВ С УЧЕТОМ ПОРЯДКА ПРИМЕНЕНИЯ… : доклад, тезисы доклада

Кишкан В. В. и др.
2019 год

Распознавание и синтаксический анализ контекстно-свободных языков программирования : дис. … д-ра физ…. : 05.13.11

Сафонов Константин Владимирович
2006 год

Распознавание и синтаксический анализ контекстно-свободных языков программирования : автореферат дис. …… : 05.13.11

Сафонов Константин Владимирович
2006 год

АНАЛИТИЧЕСКИЙ ПОДХОД В ТЕОРИИ КОНТЕКСТНО-СВОБОДНЫХ ЯЗЫКОВ В НОРМАЛЬНОЙ ФОРМЕ ГРЕЙБАХ : научное издание

Егорушкин Олег Игоревич и др.
2009 год

О РЕШЕНИИ СИСТЕМ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ, АССОЦИИРОВАННЫХ С КОНТЕКСТНО-СВОБОДНЫМИ ЯЗЫКАМИ : статья из журнала

Егорушкин Олег Игоревич и др.
2008 год

Основы теории контекстно-свободных языков в примерах и задачах : учебно-методическое пособие

Жильцова Л. П. и др.
2017 год

Разрешимость полиномиальных грамматик и синтаксический… : специальность 05.13.17 Теоретические основы информатики ""

Егорушкин Олег Игоревич
2018 год

СИНТАКСИЧЕСКИЙ АНАЛИЗ КОНТЕКСТНО-СВОБОДНЫХ ЯЗЫКОВ С УЧЕТОМ ПОРЯДКА ПРИМЕНЕНИЯ ПРОДУКЦИИ : научное издание

Кишкан В.В. и др.
2018 год

Беступиковый алгоритм расширенного синтаксического анализа и его приложение к языкам… : научное издание

Кишкан Владимир Владимирович и др.
2020 год

СИСТЕМЫ ПОЛИНОМИАЛЬНЫХ УРАВНЕНИЙ, ПОРОЖДАЮЩИХ КОНТЕКСТНО-СВОБОДНЫЕ ЯЗЫКИ : научное издание

Сафонов К.В. и др.
2009 год

Алгоритм решения расширенной проблемы синтаксического анализа : научное издание

Кишкан Владимир Владимирович и др.
2020 год

О НОВОМ ПОДХОДЕ В СИНТАКСИЧЕСКОМ АНАЛИЗЕ МОНОМОВ КОНТЕКСТНО-СВОБОДНЫХ ЯЗЫКОВ : доклад, тезисы доклада

Кишкан В.В. и др.
2019 год

Распознавание и синтаксический анализ контекстно-свободных языков программирования : диссертация на соискание ученой…

Сафонов Константин Владимирович
2006 год

Распознавание и синтаксический анализ контекстно-свободных языков программирования : автореферат диссертации на…

Сафонов Константин Владимирович
2006 год

Библиотечно-издательский комплекс СФУ

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