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

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

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


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




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

Журнал вычислительной математики и математической физики, 1982, том 22, номер 5, страницы 1227–1236 (Mi zvmmf5681)  
Применение приоритетных C(1,1)-грамматик для описания детерминированных языков

И. В. Миронова, Л. И. Станевичене

Москва
PDF полного текста (1305 kB)
Аннотация: Вводится понятие приоритетных C(1,1)-грамматик, которые относятся к распознающим грамматикам. Механизм распознавания родствен известному механизму LR$(k)$-разбора. Дается способ построения по приоритетной C(1,1)-грамматике алгоритма разбора, представляющего собой обобщение известного алгоритма Вирта и Вебера. Показывается, что класс приоритетных C(1,1)-языков совпадает с классом детерминированных языков. Рассматриваются приемы преобразования бесконтекстной грамматики в приоритетную C(1,1)-грамматику. Характеризуются приоритетные C(1,1)-грамматики некоторых языков программирования.
Поступила в редакцию: 25.09.1980
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1982, Volume 22, Issue 5, Pages 215–225
DOI: https://doi.org/10.1016/0041-5553(82)90080-5
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.682
MSC: Primary 68Q45; Secondary 68N20
Образец цитирования: И. В. Миронова, Л. И. Станевичене, “Применение приоритетных C(1,1)-грамматик для описания детерминированных языков”, Ж. вычисл. матем. и матем. физ., 22:5 (1982), 1227–1236; U.S.S.R. Comput. Math. Math. Phys., 22:5 (1982), 215–225
Цитирование в формате AMSBIB
\RBibitem{MirSta82}
\by И.~В.~Миронова, Л.~И.~Станевичене
\paper Применение приоритетных C(1,1)-грамматик для описания детерминированных языков
\jour Ж. вычисл. матем. и матем. физ.
\yr 1982
\vol 22
\issue 5
\pages 1227--1236
\mathnet{http://mi.mathnet.ru/zvmmf5681}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=678597}
\zmath{https://zbmath.org/?q=an:0526.68074}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1982
\vol 22
\issue 5
\pages 215--225
\crossref{https://doi.org/10.1016/0041-5553(82)90080-5}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf5681
  • https://www.mathnet.ru/rus/zvmmf/v22/i5/p1227
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:150
    PDF полного текста:84
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024