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

doi:10.17223/2226308X/13/32

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Алгоритм решения расширенной проблемы синтаксического анализа	2 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/13/32

#расширенная проблема синтаксического анализа

#контекстно-свободный язык

#сложность алгоритма

Title: Алгоритм решения расширенной проблемы синтаксического анализа
Creator: Кишкан, Владимир Владимирович
|
Сафонов, Константин Владимирович
Date: 2020
DOI: 10.17223/2226308X/13/32
Description: Уточняется формулировка расширенной проблемы синтаксического анализа: разработать беступиковый алгоритм, который позволяет установить, может ли данным моном быть выведен при помощи системы продукций, образующих грамматику контекстно-свободного языка программирования, а также описать сразу все выводы этого монома, если такие существуют. Описание вывода монома состоит в следующем: определить, какие продукции из грамматики языка, сколько раз и в каком порядке применяются, что равносильно построению всех деревьев вывода. Предложен алгоритм решения расширенной проблемы синтаксического анализа, основанный на иерархии маркированных скобок; маркировка скобок показывает, за какой продукцией они закреплены, и позволяет проследить порядок их использования. Алгоритм имеет простую программную реализацию, дана также оценка сложности алгоритма.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2020. № 13. С. 108-111
Language: rus

Created: 08-09-2020

577 Visitors

500 Hits

82 Downloads

Журналы ТГУ Алгоритм решения расширенной проблемы синтаксического анализа