Brzozowskiさんの発音を調べたりしたのは、Brzozowski導分への興味が再燃したからです。 ゾゾウスキ導分(Brzozowski derivative)は形式言語理論の概念です。α、βなどが適当なアルファベット(文字の集合)の上の文字列(語)だとして、Xは文字列の集合だとします。このとき、文字列αによるXのゾゾウスキ導分 Dα(X) は次のように定義されます。 {β | αβ∈X} Xに属する文字列でαを接頭辞に持つのを探して、αを取り去った残りを集めたものがゾゾウスキ導分 Dα(X) です。Dα(X) を求めるアルゴリズムを擬似コードで書いてみましょう。ここで、SetとStringは変数の型宣言に使ってます。 Set R = {}; for (String ξ in X) { if (ξ has-prefix α) { String β = rest-of ξ omittin