Зображення обкладинки

Характеризация языков, представимых в графах c отмеченными вершинами

Для языков, представимых графами с отмеченными вершинами, доказывается теорема, аналогичная теореме Майхилла-Нерода для языков, распознаваемых конечными автоматами. На основе доказательства теоремы показано, что любому языку, порождаемому графом с отмеченными вершинами, соответствует единственный с...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Труды Института прикладной математики и механики
Дата:	2009
Автор:	Пряничникова, Е.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут прикладної математики і механіки НАН України 2009
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/123916
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Характеризация языков, представимых в графах c отмеченными вершинами / Е.А. Пряничникова // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2009. — Т. 19. — С. 200-208. — Бібліогр.: 5 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Взаимосвязь алгебр языков, представимых в отмеченных графах
за авторством: Пряничникова, Е.А.
Опубліковано: (2010)

Лингвистическое представление графов с помеченными вершинами
за авторством: Сапунов, С.В., та інші
Опубліковано: (2019)

Характеризация плоских слоений
за авторством: Болотов, Д.В.
Опубліковано: (2014)

Покрытия в числовых графах
за авторством: Шулинок, И.Э., та інші
Опубліковано: (2016)

Характеризация остаточных σ-алгебр
за авторством: Шор, А.А., та інші
Опубліковано: (1992)

О классе функций, представимых в виде интеграла Фурье
за авторством: Коломойцев, Ю.С.
Опубліковано: (2012)

О паросочетаниях в числовых графах
за авторством: Шулинок, И.Э., та інші
Опубліковано: (2015)

Разрезы в неориентированных графах. I
за авторством: Шарифов, Ф.А., та інші
Опубліковано: (2020)

Разрезы в неориентированных графах. II
за авторством: Шарифов, Ф.А., та інші
Опубліковано: (2020)

Поиск путей в числовых графах
за авторством: Шулинок, Г.А., та інші
Опубліковано: (2013)

Супермартингальная характеризация множества стохастических интегралов
за авторством: Крылов, Н.В.
Опубліковано: (1989)

Словообразовательные гнезда с заимствованными вершинами (на материале тематической группы наименований тканей)
за авторством: Куденко, Е.В.
Опубліковано: (2007)

Углеродные нанотрубки: синтез, характеризация и свойства
за авторством: Бричка, А.В., та інші
Опубліковано: (2006)

Пространственная характеризация краевого барьера в широких сверхпроводящих пленках
за авторством: Сиваков, А.Г., та інші
Опубліковано: (2018)

Характеризация кольцевых Q-гомеоморфизмов на римановых многообразиях
за авторством: Афанасьева, Е.С.
Опубліковано: (2010)

Нелинейные теоремы сравнения на графах
за авторством: Покорный, Ю.В., та інші
Опубліковано: (1991)

О поиске кратчайших путей в числовых графах
за авторством: Шулинок, Г.А.
Опубліковано: (2012)

Сравнительный анализ методов оценки взаимосвязи между вершинами при построении байесовских сетей
за авторством: Бидюк, П.И., та інші
Опубліковано: (2010)

Построение гамильтонова пути в графах перестановочных многогранников
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)

Метод перечисления максимальных независимых множеств в неориентированных графах
за авторством: Листровой, С.В., та інші
Опубліковано: (2017)

Глобальная аналитичность решений нелинейных дифференциально-функциональных уравнений, представимых рядами Дирихле
за авторством: Муровцев, А.Н.
Опубліковано: (2006)

Теоретико-категорная характеризация развертки временных сетей Петри
за авторством: Дубцов, Р.С.
Опубліковано: (2004)

Характеризация групп со слойно конечной периодической частью
за авторством: Сенашов, В.И.
Опубліковано: (2001)

Характеризация распределений с плотностями типа атомарных функций
за авторством: Кабанов, К.И., та інші
Опубліковано: (2015)

Задачи оптимизации на графах с интервальными параметрами
за авторством: Перепелица, В.А., та інші
Опубліковано: (2009)

Оценки колмогоровских поперечников классов аналитических функций, представимых интегралами типа Коши. I
за авторством: Романюк, В.С.
Опубліковано: (2001)

Оценки колмогоровских поперечников классов аналитических функций, представимых интегралами типа Коши. II
за авторством: Романюк, В.С.
Опубліковано: (2001)

Зіставний аналіз лексико-семантичних структур словотвірних гнізд з вершинами сажать, садити і sadzic
за авторством: Ярошенко, Н.О.
Опубліковано: (2005)

О полных и квазиполных двухкритериальных задачах на графах
за авторством: Перепелица, В.А., та інші
Опубліковано: (2018)

Метод перечисления максимальных независимых множеств в произвольных неориентированных графах
за авторством: Листровой, С.В.
Опубліковано: (2014)

Теоретико-категорная характеризация трассовой эквивалентности для временных автоматных моделей
за авторством: Грибовская, Н.С.
Опубліковано: (2004)

Унифицированный подход к решению задач морфизма на графах
за авторством: Ильяшенко, М.Б.
Опубліковано: (2008)

Фрагментарные модели для некоторых экстремальных задач на графах
за авторством: Козин, И.В., та інші
Опубліковано: (2014)

Крымскотатарский язык как объект «европейской хартии региональных языков или языков меньшинств»
за авторством: Эмирова, А.М.
Опубліковано: (2011)

Численная характеризация порового пространства наноструктур на базе метода Вороного–Делоне
за авторством: Картузов, В.В., та інші
Опубліковано: (2010)

Методы решения задач о математическом сейфе на элементарных графах
за авторством: Гурин, А.Л., та інші
Опубліковано: (2019)

Параметрический метод решения задач о математическом сейфе на графах
за авторством: Гурин, А.Л., та інші
Опубліковано: (2021)

Имена собственные в истории германских языков
за авторством: Дьякова, Н.А.
Опубліковано: (2003)

Взаимодействие языков и культур в переводе
за авторством: Микоян, А.С.
Опубліковано: (2006)

Об одном подходе к решению комбинаторной задачи оптимизации на графах
за авторством: Донец, Г.А., та інші
Опубліковано: (2009)