HN 日本語サマリー

← 一覧へ戻る
科学・技術

L-システムはゾウムシ、ピザのトッピング、母系の血統を生成する

L-systems generate weevils, pizza toppings, and matriarchal lineages (blog.plover.com)

6 pointsby surprisetalk1 コメント

要約

この記事は、L-システムと呼ばれる形式言語理論の概念を紹介し、それがどのようにしてゾウムシの名前、ピザのトッピングのバリエーション、そして母系の家系図のような多様なパターンを生成できるかを解説しています。特に、フィボナッチ数列の生成に使われるL-システムを例に挙げ、再帰的な置換規則が複雑で興味深い構造を生み出す様子を示しています。

全文翻訳

L-systemがゾウムシ、ピザのトッピング、母系の家系図を生成する

フィボナッチ数列は、西洋数学では1202年のフィボナッチの著書『リベル・アバチ』における問題に関連して初めて登場したため、その名で呼ばれています。フィボナッチは、1ヶ月で成体になる赤ん坊のウサギのペアと、1ヶ月後に新しい赤ん坊のペアを生む成体のペアからなるウサギの牧場を考察するように求めています。成体のペアをa、赤ん坊のペアをbで表すと、これを次のように書くことができます。

    b → a
    a → ab

1ペアの赤ん坊ウサギから始めて、月ごとに指示された置換を実行すると、次のようになります。

    b
    a
    ab
    aba
    abaab
    abaababa
    abaababaabaab
    abaababaabaababaababa
    abaababaabaababaababaabaababaabaab
    abaababaabaababaababaabaababaabaababaababaabaababaababa
    …

毎月のシンボル(およびウサギのペア)の総数は、各行のaの総数やbの総数と同様に、フィボナッチ数列を与えます。

このように、シンボル(この場合はaとb)がシンボルの文字列に繰り返し置き換えられる構造は「L-system」と呼ばれ、このL-systemは特に「フィボナッチL-system」です。

昨日、私はZyzzyvaについて言及しました。これはゾウムシの一属で、おそらく生物学者が辞書で最後になりたいと思って名付けたのでしょう。このようなパターンを見ると、私はすぐにフィボナッチL-systemを思い浮かべます。フィボナッチL-systemを使って、ますます長くなるゾウムシの名前のシーケンスを生成できます。

    Yva
    Zva
    Zyva
    Zyzva
    Zyzzyva
    Zyzzyzyzva
    Zyzzyzyzzyzzyva
    Zyzzyzyzzyzzyzyzzyzyzva
    Zyzzyzyzzyzzyzyzzyzyzzyzzyzyzzyzzyzyzzyzyzzyzzyzyzzyzyzva
    Zyzzyzyzzyzzyzyzzyzyzzyzzyzyzzyzzyzyzzyzyzzyzzyzyzzyzyzva

あるいはピザのトッピング:

    eroni
    proni
    peroni
    peproni
    pepperoni
    peppepeproni
    peppepeppepperoni
    peppepeppeppepeppepeproni
    peppepeppeppepeppepeppeppepeppepperoni
    peppepeppeppepeppepeppeppepeppeppepeppepeppeppepeppepeproni

あるいは家族の母系:

    Grandma
    Grandmam
    Grandmamma
    Grandmammamam
    Grandmammamammamma
    Grandmammamammammamammamam
    Grandmammamammammamammamammammamammamma
    Grandmammamammammamammamammammamammammamammamammammamammamam

ここでは少しごまかしが必要でした。なぜなら、途中に私が置換しなかったaがあるからです。もしそのaをスキップしなければ、「Grmammandmammamammamma」という発音できない言葉になります。

簡単なコンピューター検索によると、「mammaries」と「titties」の両方を含むいくつかのバリエーションがありますが、この記事が子供っぽいクスクス笑いに陥るのを防ぐために、ここでスクロールを止めます。

驚くべきことに、以前にも密接に関連するトピックの記事がありました。

[画像: フィラデルフィアの街並み。中央には、I-76 WestとI-676 Eastへの入り口を示す2つの赤と青の州間高速道路標識が取り付けられた街灯がある。]

この記事についてClaudeに助けを求めようとしましたが、前提がばかげていると言われたので、自分でやるしかありませんでした。