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

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

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


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




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

Проблемы передачи информации, 1979, том 15, выпуск 4, страницы 96–101 (Mi ppi1515)  
Теория языков

Распознавание языков на вероятностных машинах тьюринга в реальное время и автоматах с магазинной памятью

Р. В. Фрейвалд
PDF полного текста (1004 kB)
Аннотация: Для каждого из указанных в заголовке классов машин получен следующий результат: существует язык, распознаваемый с вероятностью $1-\varepsilon$ для любого $\varepsilon>0$, но не распознаваемый детерминированно.
Поступила в редакцию: 03.11.1977
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.19:62-507
Образец цитирования: Р. В. Фрейвалд, “Распознавание языков на вероятностных машинах тьюринга в реальное время и автоматах с магазинной памятью”, Пробл. передачи информ., 15:4 (1979), 96–101; Problems Inform. Transmission, 15:4 (1979), 319–323
Цитирование в формате AMSBIB
\RBibitem{Fre79}
\by Р.~В.~Фрейвалд
\paper Распознавание языков на вероятностных машинах тьюринга в~реальное время и автоматах с~магазинной памятью
\jour Пробл. передачи информ.
\yr 1979
\vol 15
\issue 4
\pages 96--101
\mathnet{http://mi.mathnet.ru/ppi1515}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=581657}
\zmath{https://zbmath.org/?q=an:0433.68064}
\transl
\jour Problems Inform. Transmission
\yr 1979
\vol 15
\issue 4
\pages 319--323
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi1515
  • https://www.mathnet.ru/rus/ppi/v15/i4/p96
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:268
    PDF полного текста:140
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024