Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Труды Института прикладной математики и механики
Datum:	2009
1. Verfasser:	Пряничникова, Е.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут прикладної математики і механіки НАН України 2009
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/123916
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Характеризация языков, представимых в графах c отмеченными вершинами / Е.А. Пряничникова // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2009. — Т. 19. — С. 200-208. — Бібліогр.: 5 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

Лингвистическое представление графов с помеченными вершинами
von: Сапунов, С.В., et al.
Veröffentlicht: (2019)

Характеризация плоских слоений
von: Болотов, Д.В.
Veröffentlicht: (2014)

Покрытия в числовых графах
von: Шулинок, И.Э., et al.
Veröffentlicht: (2016)

Характеризация остаточных σ-алгебр
von: Шор, А.А., et al.
Veröffentlicht: (1992)

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

О паросочетаниях в числовых графах
von: Шулинок, И.Э., et al.
Veröffentlicht: (2015)

Разрезы в неориентированных графах. I
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2020)

Разрезы в неориентированных графах. II
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2020)

Поиск путей в числовых графах
von: Шулинок, Г.А., et al.
Veröffentlicht: (2013)

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

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

Углеродные нанотрубки: синтез, характеризация и свойства
von: Бричка, А.В., et al.
Veröffentlicht: (2006)

Пространственная характеризация краевого барьера в широких сверхпроводящих пленках
von: Сиваков, А.Г., et al.
Veröffentlicht: (2018)

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

Нелинейные теоремы сравнения на графах
von: Покорный, Ю.В., et al.
Veröffentlicht: (1991)

О поиске кратчайших путей в числовых графах
von: Шулинок, Г.А.
Veröffentlicht: (2012)

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

Построение гамильтонова пути в графах перестановочных многогранников
von: Донец, Г.А., et al.
Veröffentlicht: (2010)

Метод перечисления максимальных независимых множеств в неориентированных графах
von: Листровой, С.В., et al.
Veröffentlicht: (2017)

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

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

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

Характеризация распределений с плотностями типа атомарных функций
von: Кабанов, К.И., et al.
Veröffentlicht: (2015)

Задачи оптимизации на графах с интервальными параметрами
von: Перепелица, В.А., et al.
Veröffentlicht: (2009)

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

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

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

О полных и квазиполных двухкритериальных задачах на графах
von: Перепелица, В.А., et al.
Veröffentlicht: (2018)

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

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

Унифицированный подход к решению задач морфизма на графах
von: Ильяшенко, М.Б.
Veröffentlicht: (2008)

Фрагментарные модели для некоторых экстремальных задач на графах
von: Козин, И.В., et al.
Veröffentlicht: (2014)

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

Численная характеризация порового пространства наноструктур на базе метода Вороного–Делоне
von: Картузов, В.В., et al.
Veröffentlicht: (2010)

Методы решения задач о математическом сейфе на элементарных графах
von: Гурин, А.Л., et al.
Veröffentlicht: (2019)

Параметрический метод решения задач о математическом сейфе на графах
von: Гурин, А.Л., et al.
Veröffentlicht: (2021)

Имена собственные в истории германских языков
von: Дьякова, Н.А.
Veröffentlicht: (2003)

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

Об одном подходе к решению комбинаторной задачи оптимизации на графах
von: Донец, Г.А., et al.
Veröffentlicht: (2009)