computeralgebra https://blog.hatena.ne.jp/computeralgebra/ 非専門的シンギュラリティー研究所 https://computeralgebra.hatenablog.com/ モノイド的構文解析 構文解析をモノイドで表す方法について調べます。さらに和集合を和とすると冪等半環(dioid)となるので冪等半環で表す方法について調べます。自由モノイドのイテレーター(6) - エレファント・ビジュアライザー調査記録の Python の lark モジュールの例は自由モノイド(文字列の集合と考えます)の部分集合を得るための規則となっています。この記法の左辺は構文の要素の名前で、右辺はその要素を変換した先の冪等半環の元となっています。変換先は構文の要素を含むことができます。この場合さらに変換を繰り返して最終的に冪等半環の一つの元となります。構文解析は、ある文字列がこの集合に含まれるかどうかを調べる… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fcomputeralgebra.hatenablog.com%2Fentry%2F2024%2F11%2F25%2F210358" title="モノイド的構文解析(1) - 非専門的シンギュラリティー研究所" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://m.media-amazon.com/images/I/41f7kKDLBlL._SL500_.jpg Hatena Blog https://hatena.blog 2024-11-25 21:03:58 rich https://computeralgebra.hatenablog.com/entry/2024/11/25/210358 1.0 100%