formale Sprachen L1L2=L1 |
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hi,
du musst L1 und L2 so konstruieren, dass alle Wörter, die in L2 liegen konkateniert an alle Wörter, die in L1 liegen, keine neuen Elemente von L1 erzeugen. Nehmen wir also die Sprache, welche aus beliebig vielen konkatenierten "a" besteht. Wenn wir eine adere Sprache haben, die auch nur "a...a" enthält, so erhalten wir per Konkatenation keine neuen Elemente.
Bsp:
Gruß,
Karlito
|
|
22.10.2015 02:29 |
|
|
|