問題タブ [l-systems]

問題文は次のとおりです。

「アルファベットセット、公理、一連の書き換え規則、およびアルファベットセットを使用した全単射の一連の幾何学的規則を備えたLシステムが与えられた場合、反復関数システム（IFS）変換の同等のセットをどのように見つけますか（これは含まれますが、使い尽くすことはありません - 平行移動、回転、およびスケーリング)?"

大まかに言えば、L-System は文字書き換えシステムであり、最初の文字列 (公理) から始めて、書き換え規則に従って文字を変更していきます。幾何学的な解釈を与えるために、描画の要素を関連付けることができ、それによって図が得られます。

これは、Turtle を使用して Koch 曲線を生成する L システムの Python 実装です。

IFS は、ポイントを別のポイントに取り、変換のアトラクタ セットを近似しようとする縮小マッピングまたは変換のセットです。

コッホ曲線を生成する IFS の Python 実装をここに示します。まくら図書館を使って絵として表現しています。

1 週間続けた結果、次の結論が得られました。

• 一連の描画ルールを持つ L システムが与えられた場合、そのような一連の変換は常に存在します。

しかし、これは存在を証明する以外には役に立ちません。

同じフラクタルを生成するために、Python で L-Systems と IFS を別々にコーディングしましたが、相互の関係はまだ不明です。

描画ルールを使用して L システムが与えられた場合に、IFS を知る (または生成する) アルゴリズムを生成することは可能ですか? はいの場合、それは行われましたか?それは何ですか? いいえの場合、なぜそれが不可能なのですか?

文字列を取り、特定の文字を他の文字列に置き換えるプログラムを作成しようとしています。この場合、(A->AB) および (B->A) です。実行すると、最終的な文字列が返されることを期待していますが、代わりに何も返されません。

この例では、シード「AB」が文字列「ABA」を生成すると予想しますが、コンソールには何も返されません。どうしてこれなの？前もって感謝します！- エリ

編集: プログラムはコンパイルされ、エラーは発生しません。