2010-09-26 45 views
0

我試圖讀取歷史monoid,但無法包裹我的頭。有人可以用簡單的語言來解釋嗎?請解釋歷史幺節在更簡單的條款

謝謝

參考:http://en.wikipedia.org/wiki/History_monoid

+0

[cstheory.stackexchange](http://cstheory.stackexchange.com/)是這類問題的更好地方。 – 2010-09-26 09:21:52

+1

基本上他們正在做的是從自由monoid投射到一組字母的聯合到單個字母的自由單體的笛卡爾積上。那麼歷史幺半羣就是投影圖像產生的所述乘積的子單子。如果你想要比這更清楚的事情,你將不得不更具體。 – aaronasterling 2010-09-26 09:22:16

回答

1

歷史幺是集線程原始的行動可能序列,考慮到其同時出現在一個多線程的帳戶同步原語。

其實它不只是一個集合,而是一個monoid,這意味着您可以連接序列以獲得monoid中的新序列,並且存在中性元素,即空序列。