ある対象がモノイドかどうかを問う質問です。
2つのリストのうち要素の少ない方のリストをそのまま返す、
同じ要素数ならば左側のリストをそのまま返す関数 f :: [a] -> [a] -> [a] があるとします。
ここで、ある型aのリスト全体の集合[a]と、その上の二項演算fとの組([a], f)はモノイドを成すでしょうか。
私は次のように、これはモノイドではないと考えます。
このモノイド性を考えるとき、その単位元の候補として、
もし集合に無限リストを含めないのならば最大要素数のリストを、
無限リストを含めるのであれば無限リストを取ります。
他に考えようがありません。
しかし、どちらにしても単位元の一意性が証明できません。
xs、ys 共に最大要素数のリスト、あるいは無限リストであり、かつ xs /= ys を満たすものは(型aによっては)いくらでもあります。
よって、([a], f) はモノイドではないと考えますが、これは正しいでしょうか。
モノイドの定義に照らし合わせるのではなく、
モノイドならば証明できるであろう定理が証明できないことに因っているのが、
なんとも気持ち悪いのですが・・・
そもそもモノイド性を問うには ([a], f) の定義が曖昧なのでしょうか。
関数型プログラミング言語Haskell Part33
■ このスレッドは過去ログ倉庫に格納されています
754デフォルトの名無しさん
2021/02/25(木) 20:48:36.35ID:zWeVIvWn■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【W杯】韓国が大窮地 悪夢のシナリオ止まらず 決勝T進出順位ボーダーの8位に転落 セネガル、イランに抜かれる [尺アジ★]
- 【W杯】韓国が大窮地 悪夢のシナリオ止まらず 決勝T進出順位ボーダーの8位に転落 セネガル、イランに抜かれる ★2 [尺アジ★]
- 【サッカー】敗退危機・韓国が命拾い ウルグアイ敗戦で“3位集団”7番手キープ 「スペイン助けて」の願い届く… 上位8位争い大激戦★3 [冬月記者★]
- 【福岡】大量に余った給食パン「10個100円」で販売…福岡市、雨で230校が臨時休校「子どもの安全第一」 [ぐれ★]
- 「週刊誌ネタ」を追及しても内閣支持率は下がらない、野党と世論のズレは深刻だ 平井文夫氏 (週刊フジ) [少考さん★]
- 国民民主に公認取り消された娘が自死、母親も追うように…党内を震撼させた玉木代表 文春砲に「長文釈明」 ★2 [少考さん★]
- とらせん7
- とらせん8
- こいせん4 全レス転載禁止
- とらせん6
- こいせん3 全レス転載禁止
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★218修正【メキシコ/カナダ/アメリカ】
- 【高市悲報】「伊勢湾台風」「室戸台風」「枕崎台風」歴史に名を残す台風の全てが大昔に起きてる件について [616817505]
- 彼女「ウエルシア行きたい!!」俺「雨だよ…」彼女「行きたいの!!」俺「暖気してくるね…」 [697453962]
- 【実況】博衣こよりのえちえちファイアーエムブレム風花雪月🧪 Part7
- 麻生太郎「総理に文句言ってる奴、140日休まず働いたことあんの?」 [237216734]
- ●派閥ピンクデブ撲滅🏡🌸
- 「火を操る」「水を操る」「土を操る」「氷を操る」「風を操る」「雷を操る」👈ぶっちゃけ「水💧」一択だよな? [268718286]