2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Есть ли название у этого моноида
Сообщение29.09.2019, 20:53 
Заслуженный участник


27/04/09
28128
Недавно наткнулся на моноид $M := \langle {+}, {-} \mid {+}{-} = e\rangle$ и в общем случае моноиды $M_T := \langle {+}_t, {-}_t \mid t\in T;\; \forall t.\;{+}_t{-}_t = e\rangle$ для некоторого множества $T$. Эти моноиды связаны с правильными скобочными последовательностями ($T$ — множество видов скобок, строка равна $e$ ровно в случае своей сбалансированности), хотя изначально я их получил, описывая типы команд в конкатенативном языке, работающем со стеком, и ${+}_t, {-}_t$ означают push и pop значений типа $t$ (и подтипирования в таком языке конечно тоже не должно быть, а то определяющие соотношения усложнятся). (Можно также говорить о языке, работающем с деком, заменив любое $T$ на $T\times\{\mathsf{back},\mathsf{front}\}$: концы независимы, если запретить командам знать о точной длине дека, а потому и их типам зависеть от неё.)

Простейший случай — $M$ — напоминает мне что-то на полпути между $\mathbb N$ и $\mathbb Z$ (немудрено: первый — подмоноид, а второй — фактор-моноид), и у его элементов есть простая нормальная форма ${-}^m{+}^n, \;m,n\in\mathbb N$.

Если кто-то встречал называние этого какими-нибудь именами, поделитесь!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group