Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Formale Sprachen und Mengen » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Der letzte Beitrag
Anton.Hermann Formale Sprachen und Mengen

Meine Frage:
Aufgabe:
? := {0, 1} und ? := {1, 2, 3}
L1 := {a^(n) b^(n+1) | n ? 1 ? a ? ? ? b ? ?}



Meine Ideen:
a) Die Menge der Wörter der Länge 3 aus L1. => L1 = {?,abb} , weil wenn man ?:= {0, 1} und ? := {1, 2, 3} für a und b einsetzt kommt ja L1 = {?, a, ab, abb, abbb} udn Länge 3 wäre dann L1 = {?,abb} stimmt das so?

b) die verstehe ich nicht ganz wegen der Konkatenation: ? ? L1
=> {0,1} ? {a^(n) b^(n+1) | n ? 1 ? a ? ? ? b ? ?}
=> {0,1} ? {?, a, ab, abb, abbb} = {0a, 0ab, 0abb, ...} das kann so glaube ich nicht stimmen.

ich bin gerade echt verzweifelt und bitte euch um Hilfe. Wäre echt froh, wenn mich jemand aufklären könnte
LG