エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
koba-e964の日記
yukicoder 1962の解説の解説 - メモ これが読みづらいということではないのですが、最初読んだ時意味が... yukicoder 1962の解説の解説 - メモ これが読みづらいということではないのですが、最初読んだ時意味が分からず自分で考えてみたら納得できた、ということがあったので、その過程を書いておきます。 以下色々なものを未定義なまま書き進めます。 正規表現とか 突然ですが、正規表現と形式的冪級数を同一視します。以下のように対応関係を定めます。 正規表現 x は形式的冪級数 x に対応する。 正規表現 R と S について、R|S を R または S にマッチする正規表現とし、形式的冪級数 R + S に対応させる。 正規表現 R と S について、RS を R にマッチする文字列と S にマッチする文字列の連結にマッチする正規表現とし、形式的冪級数 RS に対応させる。 正規表現 R について、R* を R の 0 個以上の連結にマッチする正規表現とし、形式的冪級数 1/(1-R) に対応