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

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

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


Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Проблемы передачи информации, 2015, том 51, выпуск 3, страницы 70–92 (Mi ppi2180)  
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Большие системы

Алгоритмические аспекты декомпозиции и эквивалентности конечнозначных преобразователей

Ан. А. Мучник, К. Ю. Горбуновa

a Институт проблем передачи информации им. А. А. Харкевича РАН
PDF полного текста (326 kB) Список цитирования (3)
Список литературы:
PDF
HTML
Аннотация: Изучаются алгоритмические вопросы декомпозиции конечнозначного преобразователя в объединение однозначных и вложенности произвольного преобразователя в конечнозначный. Предлагаются алгоритмы, частично улучшающие оценки эффективности известных аналогичных алгоритмов.
Поступила в редакцию: 12.02.2014
После переработки: 03.06.2015
Англоязычная версия:
Problems of Information Transmission, 2015, Volume 51, Issue 3, Pages 267–288
DOI: https://doi.org/10.1134/S0032946015030059
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.1+519.7
Образец цитирования: Ан. А. Мучник, К. Ю. Горбунов, “Алгоритмические аспекты декомпозиции и эквивалентности конечнозначных преобразователей”, Пробл. передачи информ., 51:3 (2015), 70–92; Problems Inform. Transmission, 51:3 (2015), 267–288
Цитирование в формате AMSBIB
\RBibitem{MucGor15}
\by Ан.~А.~Мучник, К.~Ю.~Горбунов
\paper Алгоритмические аспекты декомпозиции и эквивалентности конечнозначных преобразователей
\jour Пробл. передачи информ.
\yr 2015
\vol 51
\issue 3
\pages 70--92
\mathnet{http://mi.mathnet.ru/ppi2180}
\elib{https://elibrary.ru/item.asp?id=24961755}
\transl
\jour Problems Inform. Transmission
\yr 2015
\vol 51
\issue 3
\pages 267--288
\crossref{https://doi.org/10.1134/S0032946015030059}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000363254900005}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84944450762}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2180
  • https://www.mathnet.ru/rus/ppi/v51/i3/p70
    • Эта публикация цитируется в следующих 3 статьяx:
    1. Di-De Yen, Hsu-Chun Yen, “On the decidability of the valuedness problem for two-way finite transducers”, Information and Computation, 285 (2022), 104870  crossref
    2. Di-De Yen, Hsu-Chun Yen, 2020 International Computer Symposium (ICS), 2020, 120  crossref
    3. Di-De Yen, Hsu-Chun Yen, Lecture Notes in Computer Science, 11647, Developments in Language Theory, 2019, 100  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:274
    PDF полного текста:64
    Список литературы:95
    Первая страница:50
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025