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

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

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



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






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


Алгебра и логика, 1976, том 15, номер 6, страницы 611–621 (Mi al1530)  

Эта публикация цитируется в 10 научных статьях (всего в 11 статьях)

О преобразованиях слов в полугруппе, заданной системой определяющих соотношений

С. И. Адян
Аннотация: Введено понятие направленной вправо (влево) последовательности элементарных преобразований, и доказано, что если полугруппа задана системой определяющих соотношений без левых (правых) циклов, то для любых равных в ней слов X, Y существует одна направленная вправо (влево) последовательность элементарных преобразований без поворотов, переводящая X в Y.
Поступило: 16.11.1976
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.45
Образец цитирования: С. И. Адян, “О преобразованиях слов в полугруппе, заданной системой определяющих соотношений”, Алгебра и логика, 15:6 (1976), 611–621
Цитирование в формате AMSBIB
\RBibitem{Adi76}
\by С.~И.~Адян
\paper О преобразованиях слов в полугруппе, заданной системой определяющих соотношений
\jour Алгебра и логика
\yr 1976
\vol 15
\issue 6
\pages 611--621
\mathnet{http://mi.mathnet.ru/al1530}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=0507117}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al1530
  • https://www.mathnet.ru/rus/al/v15/i6/p611
  • Эта публикация цитируется в следующих 11 статьяx:
    1. В. С. Атабекян, Л. Д. Беклемишев, В. С. Губа, И. Г. Лысёнок, А. А. Разборов, А. Л. Семенов, “Вопросы алгебры и математической логики. Научное наследие С. И. Адяна”, УМН, 76:1(457) (2021), 3–30  mathnet  crossref  mathscinet  zmath  adsnasa; V. S. Atabekyan, L. D. Beklemishev, V. S. Guba, I. G. Lysenok, A. A. Razborov, A. L. Semenov, “Questions in algebra and mathematical logic. Scientific heritage of S. I. Adian”, Russian Math. Surveys, 76:1 (2021), 1–27  crossref  isi  elib
    2. Л. Д. Беклемишев, И. Г. Лысёнок, А. А. Мальцев, С. П. Новиков, М. Р. Пентус, А. А. Разборов, А. Л. Семёнов, В. А. Успенский, “Сергей Иванович Адян (к 75-летию со дня рождения)”, УМН, 61:3(369) (2006), 179–191  mathnet  crossref  mathscinet  zmath  adsnasa  elib; L. D. Beklemishev, I. G. Lysenok, A. A. Mal'tsev, S. P. Novikov, M. R. Pentus, A. A. Razborov, A. L. Semenov, V. A. Uspenskii, “Sergei Ivanovich Adian (on his 75th birthday)”, Russian Math. Surveys, 61:3 (2006), 575–588  crossref  isi
    3. С. И. Адян, В. Г. Дурнев, “Алгоритмические проблемы для групп и полугрупп”, УМН, 55:2(332) (2000), 3–94  mathnet  crossref  mathscinet  zmath  adsnasa; S. I. Adian, V. G. Durnev, “Decision problems for groups and semigroups”, Russian Math. Surveys, 55:2 (2000), 207–296  crossref  isi
    4. Ю. Э. Трубицын, “О полугруппах, заданных одним определяющим соотношением со свойством Черча–Россера”, Матем. заметки, 61:1 (1997), 114–118  mathnet  crossref  mathscinet  zmath; Yu. E. Trubitsyn, “Semigroups presented by one relation and satisfying the Church–Rosser property”, Math. Notes, 61:1 (1997), 96–99  crossref  isi
    5. В. С. Губа, “О связи проблем равенства и делимости слов для полугрупп с одним определяющим соотношением”, Изв. РАН. Сер. матем., 61:6 (1997), 27–58  mathnet  crossref  mathscinet  zmath; V. S. Guba, “On the relationship between the problems of equality and divisibility of words for semigroups with a single defining relation”, Izv. Math., 61:6 (1997), 1137–1169  crossref  isi
    6. С. И. Адян, “К проблеме делимости для моноидов, заданных одним соотношением”, Матем. заметки, 55:1 (1994), 3–9  mathnet  mathscinet  zmath; S. I. Adian, “On the divisibility problem for one-relator monoids”, Math. Notes, 55:1 (1994), 3–7  crossref  isi  elib
    7. В. С. Губа, “Об условиях вложимости полугрупп в группы”, Матем. заметки, 56:2 (1994), 3–14  mathnet  mathscinet  zmath; V. S. Guba, “Conditions for embeddability of semigroups in groups”, Math. Notes, 56:2 (1994), 763–769  crossref  isi
    8. Г. У. Оганесян, “О полугруппах с одним соотношением и полугруппах без циклов”, Изв. АН СССР. Сер. матем., 46:1 (1982), 88–94  mathnet  mathscinet  zmath; G. U. Oganesyan, “On semigroups with one relation and semigroups without cycles”, Math. USSR-Izv., 20:1 (1983), 89–95  crossref
    9. О. А. Саркисян, “О проблемах тождества и делимости в полугруппах и группах без циклов”, Изв. АН СССР. Сер. матем., 45:6 (1981), 1424–1440  mathnet  mathscinet  zmath; O. A. Sarkisyan, “On the word and divisibility problems in semigroups and groups without cycles”, Math. USSR-Izv., 19:3 (1982), 643–656  crossref
    10. Г. У. Оганесян, “О проблемах равенства и делимости в полугруппе с определяющим соотношением вида a=bA”, Изв. АН СССР. Сер. матем., 42:3 (1978), 602–612  mathnet  mathscinet  zmath; G. U. Oganesyan, “On the problems of equality and divisibility of words in a semigroup with a defining relation of the from”, Math. USSR-Izv., 12:3 (1978), 557–566  crossref
    11. С. И. Адян, Г. У. Оганесян, “К проблемам равенства и делимости в полугруппах с одним определяющим соотношением”, Изв. АН СССР. Сер. матем., 42:2 (1978), 219–225  mathnet  mathscinet  zmath; S. I. Adian, G. U. Oganesyan, “On the word and divisibility problems in semigroups with a single defining relation”, Math. USSR-Izv., 12:2 (1978), 207–212  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:171
    PDF полного текста:50
    Список литературы:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025