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

Евдокимов, Александр Андреевич

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

Дата публикации: 2016

Дата публикации в реестре: 2020-03-03T19:05:31Z

Аннотация:

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

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2016. № 9. С. 10-12