Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Formale Sprachen und Mengen (http://www.informatikerboard.de/board/thread.php?threadid=4251)


Geschrieben von Anton.Hermann am 15.11.2019 um 21:14:

  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


Forensoftware: Burning Board, entwickelt von WoltLab GmbH