Buchumschlag

Эквивалентность регулярных выражений в частично коммутативном алфавите

Розглянуто проблему еквівалентності регулярних виразів в частково комутативному алфавіті, коли елементи неперетинних підмножин переставні. Доказано розв’язність спеціального випадку проблеми, коли потужність однієї підмножини більша одиниці, а потужність решти підмножин дорівнює одиниці. The equival...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2009
1. Verfasser:	Шукурян, А.С.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2009
Schlagworte:	Кибернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/44368
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:	Эквивалентность регулярных выражений в частично коммутативном алфавите / А.С. Шукурян // Кибернетика и системный анализ. — 2009. — № 3. — С. 65-74. — Бібліогр.: 7 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Эквивалентность двумерных многоленточных автоматов
von: Григорян, А.А., et al.
Veröffentlicht: (2008)

Алгоритм, устанавливающий эквивалентность детерминированных многоленточных автоматов
von: Борисенко, В.И.
Veröffentlicht: (2015)

Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях
von: Емец, О.А., et al.
Veröffentlicht: (2017)

Трансформация произвольных текстовых данных в XML-пред¬ставление по шаблону на основе регулярных выражений
von: Пантелеймонов, А.А.
Veröffentlicht: (2006)

Вхождения в моноидах треков
von: Шахбазян, К.В., et al.
Veröffentlicht: (2010)

Об оптимизационных проблемах включения треков
von: Шахбазян, К.В., et al.
Veröffentlicht: (2010)

Асинхронные автоматы, сравнивающие треки
von: Шахбазян, К.В., et al.
Veröffentlicht: (2012)

Запрещенные треки и запрещенные подтреки
von: Шахбазян, К.В., et al.
Veröffentlicht: (2013)

Формирование минимальных d-сепараторов в системе зависимостей
von: Балабанов, А.С.
Veröffentlicht: (2009)

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

Индуцированная зависимость, взаимодействие факторов и дискриминация каузальных структур
von: Балабанов, А.С.
Veröffentlicht: (2016)

Алгоритм формальной верификации шаблонов бизнес-процессов
von: Варосян, А.С.
Veröffentlicht: (2011)

Информационно-экстремальный метод классификации наблюдений с категориальными признаками
von: Довбыш, А.С., et al.
Veröffentlicht: (2016)

Аппроксимация гауссовских базисных функций в задаче адаптивного управления нелинейными объектами
von: Руденко, О.Г., et al.
Veröffentlicht: (2011)

Верхние оценки несбалансированности билинейных аппроксимаций раундовых функций блочных шифров
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2010)

Система сущностей бизнес-моделей организационных систем
von: Маслянко, П.П., et al.
Veröffentlicht: (2012)

Полускалярная эквивалентность и факторизация многочленных матриц
von: Петрикович, В.М.
Veröffentlicht: (1990)

Об инвариантности ключей относительно операций табличных алгебр
von: Редько, В.Н., et al.
Veröffentlicht: (2015)

О криптографических свойствах нового национального стандарта шифрования Украины
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2016)

Подход к определению эффективных признаков и синтезу оптимального полосно-разделяющего классификатора для элементов дактильно-жестовой речи
von: Крак, Ю.В., et al.
Veröffentlicht: (2016)

Информационная технология анализа мимических проявлений эмоциональных состояний человека
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2015)

Генерация символьных трасс в системе инсерционного моделирования
von: Летичевский, А.А., et al.
Veröffentlicht: (2015)

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

Гладкая и топологическая эквивалентность функций на поверхностях
von: Шарко, В.В.
Veröffentlicht: (2003)

Конечные автоматы в информационных технологиях
von: Крывый, С.Л.
Veröffentlicht: (2011)

Преобразование спецификации автомата в языке в автоматно эквивалентную спецификацию в языке L
von: Чеботарев, А.Н.
Veröffentlicht: (2010)

Об эффективности метода вероятностно нейтральных битов в статистическом криптоанализе синхронных поточных шифров
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2016)

Некоторые подходы к моделированию цен в эколого-экономической системе
von: Григоркив, В.С.
Veröffentlicht: (2009)

Представление чисел в двухбазисных системах счисления
von: Анисимов, А.В.
Veröffentlicht: (2013)

Операционное формирование кодов состояний в микропрограммных автоматах
von: Баркалов, А.А., et al.
Veröffentlicht: (2011)

Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел
von: Крывый, С.Л.
Veröffentlicht: (2009)

Согласование спецификаций автоматов, представленных в языке L
von: Чеботарев, А.Н.
Veröffentlicht: (2016)

Групповые структуры на фактор-множествах в задачах классификации
von: Машталир, В.П., et al.
Veröffentlicht: (2014)

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

Дискретные совершенные множества и их применение в кластерном анализе
von: Агаян, С.М., et al.
Veröffentlicht: (2014)

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

Роль предложно-падежных форм в выражении языкового смысла «время»
von: Калугина, Т.В.
Veröffentlicht: (2013)

Моделирование механизма финансового выравнивания на примере межбюджетных отношений в Украине
von: Гудыма, А.В.
Veröffentlicht: (2013)

О влиянии потребительских предпочтений на равновесие в открытой экономической системе
von: Махорт, А.Ф.
Veröffentlicht: (2016)

Рекурсия и параллельные алгоритмы в задачах геометрического моделирования
von: Терещенко, В.Н., et al.
Veröffentlicht: (2010)