Аннотация:
Дан обзор определений ранга бескоэффициентного уравнения в свободной
полугруппе. Построен алгоритм, который по всякому уравнению с четырьмя неизвестными в свободной полугруппе распознает, является оно уравнением ранга три или его ранг меньше трех.
Библиография: 5 названий.
Образец цитирования:
Г. С. Маканин, “О ранге бескоэффициентных уравнений с четырьмя неизвестными в свободной полугруппе”, Матем. сб., 100(142):2(6) (1976), 285–311; G. S. Makanin, “On the rank of coefficientless equations in four unknowns in a free semigroup”, Math. USSR-Sb., 29:2 (1976), 257–280
\RBibitem{Mak76}
\by Г.~С.~Маканин
\paper О~ранге бескоэффициентных уравнений с~четырьмя неизвестными в~свободной полугруппе
\jour Матем. сб.
\yr 1976
\vol 100(142)
\issue 2(6)
\pages 285--311
\mathnet{http://mi.mathnet.ru/sm2875}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=419645}
\zmath{https://zbmath.org/?q=an:0361.20060}
\transl
\by G.~S.~Makanin
\paper On the rank of coefficientless equations in four unknowns in a~free semigroup
\jour Math. USSR-Sb.
\yr 1976
\vol 29
\issue 2
\pages 257--280
\crossref{https://doi.org/10.1070/SM1976v029n02ABEH003667}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1976EZ91500010}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm2875
https://www.mathnet.ru/rus/sm/v142/i2/p285
Эта публикация цитируется в следующих 5 статьяx:
С. И. Адян, “Об исследованиях Геннадия Семёновича Маканина по алгоритмическим вопросам теории групп и полугрупп”, УМН, 73:3(441) (2018), 183–196; S. I. Adian, “On the studies of Gennadii Semënovich Makanin on algorithmic questions of the theory of groups and semigroups”, Russian Math. Surveys, 73:3 (2018), 553–568
Taimanov A. Taimanov V., “On the Representation of the Solution of Equation in Free Semigroup Without Unit”, 312, no. 2, 1990, 274–276
Habib Abdulrab, Jean-Pierre Pécuchet, “Solving word equations”, Journal of Symbolic Computation, 8:5 (1989), 499
J.P Pecuchet, “Solutions principales et rang d'un système d'équations avec constantes dans le monoïde libre”, Discrete Mathematics, 48:2-3 (1984), 253
Г. С. Маканин, “Распознавание ранга уравнений в свободной полугруппе”, Изв. АН СССР. Сер. матем., 43:3 (1979), 547–602; G. S. Makanin, “Recognition of the rank of equations in a free semigroup”, Math. USSR-Izv., 14:3 (1980), 499–545
Цитирование в формате AMSBIB
Обратная связь: