От формул вида F(t) языка LP к -ω-регулярным выражениям
При синтезе Σ-автомата, специфицированного в языке LP, возникает задача представления множества обратных сверхслов, задаваемых формулой F(t), в виде -ω-регулярного выражения. Построение этого выражения основано на соответствии между структурными элементами формул и -ω-регулярных выражений. Для обесп...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2020 |
| Main Author: | Чеботарев, А.Н. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190446 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | От формул вида F(t) языка LP к -ω-регулярным выражениям / А.Н. Чеботарев // Кибернетика и системный анализ. — 2020. — Т. 56, № 5. — С. 3–17. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Синтез ∑-автоматов, специфицированных в логических языках LP и LF первого порядка
by: Чеботарев, А.Н.
Published: (2018)
by: Чеботарев, А.Н.
Published: (2018)
Определение фиктивных состояний в Σ-автомате, синтезированном по спецификации в языке LP
by: Чеботарев, А.Н.
Published: (2019)
by: Чеботарев, А.Н.
Published: (2019)
Проблемы синтеза ∑-автоматов, специфицированных в языках LP и LF логики первого порядка
by: Чеботарев, А.Н.
Published: (2017)
by: Чеботарев, А.Н.
Published: (2017)
О классе формул языка L*, специфицирующих автоматы с конечной памятью
by: Чеботарев, А.Н.
Published: (2010)
by: Чеботарев, А.Н.
Published: (2010)
Некоторые подмножества монадической логики первого порядка (MFO), используемые для спецификации и синтеза ∑-автоматов
by: Чеботарев, А.Н.
Published: (2017)
by: Чеботарев, А.Н.
Published: (2017)
Предиктивная система набора текста для украинского языка
by: Кривонос, Ю.Г., et al.
Published: (2017)
by: Кривонос, Ю.Г., et al.
Published: (2017)
Новое определение языка веб-онтологий OWL2
by: Кургаев, А.Ф.
Published: (2018)
by: Кургаев, А.Ф.
Published: (2018)
Обратная трансформация формул в символьном моделировании: от результата к исходной формуле
by: Годлевский, А.Б., et al.
Published: (2010)
by: Годлевский, А.Б., et al.
Published: (2010)
Approximation of the Classes HpΩ of Periodic Functions of Many Variables in the Space Lp
by: N. V. Derevianko
Published: (2014)
by: N. V. Derevianko
Published: (2014)
К проблеме перевода патентных формул
by: Клепикова, Т.Г.
Published: (2003)
by: Клепикова, Т.Г.
Published: (2003)
Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем
by: Алексейчук, А.Н., et al.
Published: (2021)
by: Алексейчук, А.Н., et al.
Published: (2021)
Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины
by: Стоян, Ю.Г., et al.
Published: (2013)
by: Стоян, Ю.Г., et al.
Published: (2013)
Наближення класів HΩp періодичних функцій багатьох змінних у просторі Lp
by: Дерев’янко, Н.В.
Published: (2014)
by: Дерев’янко, Н.В.
Published: (2014)
Approximation of the Classes $H_p^{Ω}$ of Periodic Functions of Many Variables in the Space $L_p$
by: Derev’yanko, N. V., et al.
Published: (2014)
by: Derev’yanko, N. V., et al.
Published: (2014)
Об одном способе приведения граничных задач для системы дифференциальных уравнений эллиптического типа к регулярным интегральным уравнени
by: Лопатинский, Я. Б., et al.
Published: (1953)
by: Лопатинский, Я. Б., et al.
Published: (1953)
Точные оценки приближения в Lp функциями вида φ(x) + ψ(y)
by: Пичугов, С.А.
Published: (1989)
by: Пичугов, С.А.
Published: (1989)
Выполнимость ярких формул
by: Денисов, А.С.
Published: (2007)
by: Денисов, А.С.
Published: (2007)
Система естественного языка глазами функционалиста (к проблеме определения языка)
by: Рудяков, А.Н.
Published: (2004)
by: Рудяков, А.Н.
Published: (2004)
Об оценивании функционалов от решения линеаризованной задачи Навье-Стокса по неполным данным
by: Головач, В.Н., et al.
Published: (2007)
by: Головач, В.Н., et al.
Published: (2007)
Блочно-диагональный подход к неотрицательной факторизации разреженных лингвистических матриц и тензоров сверхбольшой размерности с использованием латентного распределения Дирихле
by: Анисимов, А.В., et al.
Published: (2018)
by: Анисимов, А.В., et al.
Published: (2018)
Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов
by: Алексейчук, А.Н., et al.
Published: (2020)
by: Алексейчук, А.Н., et al.
Published: (2020)
Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов
by: Алексейчук, А.Н., et al.
Published: (2019)
by: Алексейчук, А.Н., et al.
Published: (2019)
Построение свободной от радикалов Φ-функции для шара и неориентированного многогранника
by: Стоян, Ю.Г., et al.
Published: (2011)
by: Стоян, Ю.Г., et al.
Published: (2011)
К построению кубатурных формул, инвариантных относительно диэдральных групп
by: Шамсиев, Э.А.
Published: (2008)
by: Шамсиев, Э.А.
Published: (2008)
Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L
by: Чеботарев, А.Н.
Published: (2013)
by: Чеботарев, А.Н.
Published: (2013)
Оптимальное восстановление определенного интеграла от монотонных функций класса Hω
by: Бусарова, Т.Н.
Published: (1997)
by: Бусарова, Т.Н.
Published: (1997)
Об оптимизации весовых квадратурных формул
by: Бабенко, В.Ф.
Published: (1995)
by: Бабенко, В.Ф.
Published: (1995)
Вклад вероятностно-статистической школы Бориса Владимировича Гнеденко в развитие кибернетики и информатики
by: Коваленко, И.Н.
Published: (2017)
by: Коваленко, И.Н.
Published: (2017)
Новые функциональные возможности системы обработки естественноязыковых спецификаций и среда ее функционирования
by: Мищенко, Н.М., et al.
Published: (2018)
by: Мищенко, Н.М., et al.
Published: (2018)
К вопросу подобия технологических процессов производственно-технических систем
by: Азаренков, Н.А., et al.
Published: (2011)
by: Азаренков, Н.А., et al.
Published: (2011)
Определение языков XML/RDF Semantic Web в метаязыке нормальных форм знаний
by: Кургаев, А.Ф., et al.
Published: (2017)
by: Кургаев, А.Ф., et al.
Published: (2017)
К критерию при многократном выборе решения
by: Михалевич, В.М.
Published: (2011)
by: Михалевич, В.М.
Published: (2011)
Численное исследование систем сингулярных интегральных уравнений первого рода и с неопределяемым индексом в задаче о дифракции плоских волн на неподвижном включении
by: Панченко, Б.Е., et al.
Published: (2020)
by: Панченко, Б.Е., et al.
Published: (2020)
Linear approximation methods and the best approximations of the Poisson integrals of functions from the classes $H_{ω_p}$ in the metrics of the spaces $L_p$
by: Serdyuk, A. S., et al.
Published: (2010)
by: Serdyuk, A. S., et al.
Published: (2010)
Нечеткая математика при ограниченных возможностях назначения функций принадлежности
by: Минаев, Ю.Н., et al.
Published: (2020)
by: Минаев, Ю.Н., et al.
Published: (2020)
Оптимальное управление переносом лекарств из систем микроигл
by: Ляшко, С.И., et al.
Published: (2018)
by: Ляшко, С.И., et al.
Published: (2018)
Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
by: Редько, В.Н., et al.
Published: (2017)
by: Редько, В.Н., et al.
Published: (2017)
Математическая модель взаимодействия симметричного волчка с аксиально-симметричным внешним полем
by: Зуб, С.И., et al.
Published: (2017)
by: Зуб, С.И., et al.
Published: (2017)
From LP formulas of the form F(T) to k -ω-regular expressions
by: A. N. Chebotarev
Published: (2020)
by: A. N. Chebotarev
Published: (2020)
К проблеме неопределенности при многократном выборе решений
by: Михалевич, В.М.
Published: (2012)
by: Михалевич, В.М.
Published: (2012)
Similar Items
-
Синтез ∑-автоматов, специфицированных в логических языках LP и LF первого порядка
by: Чеботарев, А.Н.
Published: (2018) -
Определение фиктивных состояний в Σ-автомате, синтезированном по спецификации в языке LP
by: Чеботарев, А.Н.
Published: (2019) -
Проблемы синтеза ∑-автоматов, специфицированных в языках LP и LF логики первого порядка
by: Чеботарев, А.Н.
Published: (2017) -
О классе формул языка L*, специфицирующих автоматы с конечной памятью
by: Чеботарев, А.Н.
Published: (2010) -
Некоторые подмножества монадической логики первого порядка (MFO), используемые для спецификации и синтеза ∑-автоматов
by: Чеботарев, А.Н.
Published: (2017)