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 сообщение ] 

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



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

Сейчас этот форум просматривают: vicvolf


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

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