RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2016, выпуск 9, страницы 10–12 (Mi pdma267)

Теоретические основы прикладной дискретной математики

Алгоритм распознавания полноты множества слов и динамика запретов

А. А. Евдокимов

Институт математики им. С. Л. Соболева, г. Новосибирск

Аннотация: Вводятся инвариантные операции и даётся описание алгоритма распознавания полноты множества слов. Приводится теорема о результатах работы алгоритма и их отношении к свойству полноты исходного множества слов. Формулируется нерешённая задача об оценке мощностей полных тупиковых множеств слов.

Ключевые слова: множество слов, полнота, динамика запретов, алгоритм распознавания.

УДК: 519.7

DOI: 10.17223/2226308X/9/3



© МИАН, 2024