Записки научных семинаров ПОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Записки научных семинаров ПОМИ, 1998, том 248, страницы 205–215 (Mi znsl633)  
О языках процессов в конечных графах

К. В. Шахбазян, Ю. Г. Шукурян

Institute for Informatics and Automation Problems of National Academy of Science of the Republic of Armenia
PDF полного текста (209 kB)
Аннотация: Процессы в графах используются для описания процессов, протекающих в конвейерных системах. В статье изучаются свойства синтаксических конгруэнций языков процессов. Получены необходимые и остаточные условия конечности синтаксических конгруэнций. Доказана нераспознаваемость множества всех конечных процессов в моноиде треков. Библ. – 4 назв., рис. – 5.
Поступило: 02.12.1996
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2000, Volume 101, Issue 4, Pages 3348–3354
DOI: https://doi.org/10.1007/BF02672777
Реферативные базы данных:
УДК: 519.71
Образец цитирования: К. В. Шахбазян, Ю. Г. Шукурян, “О языках процессов в конечных графах”, Численные методы и вопросы организации вычислений. XIII, Зап. научн. сем. ПОМИ, 248, ПОМИ, СПб., 1998, 205–215; J. Math. Sci. (New York), 101:4 (2000), 3348–3354
Цитирование в формате AMSBIB
\RBibitem{ShaSho98}
\by К.~В.~Шахбазян, Ю.~Г.~Шукурян
\paper О~языках процессов в~конечных графах
\inbook Численные методы и вопросы организации вычислений.~XIII
\serial Зап. научн. сем. ПОМИ
\yr 1998
\vol 248
\pages 205--215
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl633}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1693225}
\zmath{https://zbmath.org/?q=an:0959.68074}
\transl
\jour J. Math. Sci. (New York)
\yr 2000
\vol 101
\issue 4
\pages 3348--3354
\crossref{https://doi.org/10.1007/BF02672777}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl633
  • https://www.mathnet.ru/rus/znsl/v248/p205
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:127
    PDF полного текста:52
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024