Наукова електронна бібліотека
періодичних видань НАН України

Перегляд за автором "Пряничникова, Е.А."

Репозиторій DSpace/Manakin

Перегляд за автором "Пряничникова, Е.А."

Сортувати за: Порядок: Результатів:

  • Взаимосвязь алгебр языков, представимых в отмеченных графах 
    Пряничникова, Е.А. (Штучний інтелект, 2010)
    В работе рассмотрены основные особенности алгебры языков, представимых в графах с отмеченными вершинами. Показано, что класс языков, представимых регулярными выражениями этой алгебры, совпадает с классом всех регулярных ...
  • Об алгебре языков, представимых графами с отмеченными вершинами 
    Грунский, И.С.; Пряничникова, Е.А. (Труды Института прикладной математики и механики, 2009)
    Вводится алгебра языков, представимых конечными ориентированными графами с отмеченными вершинами, и рассматриваются свойства этой алгебры.
  • Характеризация языков, представимых в графах c отмеченными вершинами 
    Пряничникова, Е.А. (Труды Института прикладной математики и механики, 2009)
    Для языков, представимых графами с отмеченными вершинами, доказывается теорема, аналогичная теореме Майхилла-Нерода для языков, распознаваемых конечными автоматами. На основе доказательства теоремы показано, что любому ...