L-システムはゾウムシ、ピザのトッピング、母系の血統を生成する
L-systems generate weevils, pizza toppings, and matriarchal lineages (blog.plover.com)
要約
この記事は、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に助けを求めようとしましたが、前提がばかげていると言われたので、自分でやるしかありませんでした。