Das deutsche Python-Forum

Hallo,
brauche eure Hilfe für eine Programmier Aufgabe wäre euch sehr Dankbar wenn ihr mir weiterhelfen könntet.

1. Definieren Sie in PYTHON eine Funktion concat(L1, L2), die für
endliche Sprachen L1, L2 deren Konkatenation L1 · L2 liefert.

2. Definieren Sie in PYTHON eine rekursive Funktion concat_k(L,k),
die für eine Sprache L und k ≥ 0 deren k-fache Iteration Lk liefert.

@Ditoo: und wo ist nun Dein Problem? Wo kommst Du nicht weiter?

Welchen Datentyp haben denn die Sprachen?

Welche Hilfen hat dir dein Lehrer dazu gegeben?

Weitere Hilfen wird es bei der Aufgabe kaum geben, schliesslich ist sie trivial. Erst recht im entsprechenden Kontext.

Sinnvollerweise definiert man eine Sprache als Menge von Strings, was auch in Python problemlos geht. Für concat braucht man nur das Kartesische Produkt, konkateniert die Strings jedes Tupels und packt die in eine Menge. Wenn man concat hinbekommt, sollte man darauf aufbauend concat_k auch problemlos schaffen.

Danke für eure Antworten. Wusste nicht genau wie ich vorgehen soll.