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

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

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


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




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

Проблемы передачи информации, 1979, том 15, выпуск 1, страницы 99–104 (Mi ppi1480)  
Теория языков

Об одном классе грамматик с разорванными контекстными условиями применения продукций

Б. Е. Кац
PDF полного текста (353 kB)
Аннотация: Показывается, что в классе языков типа $EL+NL$, введенном М. В. Ломковской, в некотором смысле представимо пересечение произвольного конечного числа языков этого же типа. Отсюда следует неразрешимость проблем пустоты и конечности языка в классе грамматик типа $EL+NL$ и незамкнутость класса языков типа $EL+NL$ относительно гомоморфизмов.
Поступила в редакцию: 31.01.1977
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.194
Образец цитирования: Б. Е. Кац, “Об одном классе грамматик с разорванными контекстными условиями применения продукций”, Пробл. передачи информ., 15:1 (1979), 99–104; Problems Inform. Transmission, 15:1 (1979), 75–79
Цитирование в формате AMSBIB
\RBibitem{Kat79}
\by Б.~Е.~Кац
\paper Об одном классе грамматик с~разорванными контекстными условиями применения продукций
\jour Пробл. передачи информ.
\yr 1979
\vol 15
\issue 1
\pages 99--104
\mathnet{http://mi.mathnet.ru/ppi1480}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=549178}
\zmath{https://zbmath.org/?q=an:0435.68056}
\transl
\jour Problems Inform. Transmission
\yr 1979
\vol 15
\issue 1
\pages 75--79
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi1480
  • https://www.mathnet.ru/rus/ppi/v15/i1/p99
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:171
    PDF полного текста:89
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024