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 (http://www.informatikerboard.de/board/board.php?boardid=12)
----- kontextfreie Sprache Potenz (http://www.informatikerboard.de/board/thread.php?threadid=3645)


Geschrieben von proless8 am 01.07.2017 um 18:52:

  kontextfreie Sprache Potenz

Meine Frage:
Hi,

ich muss beweisen oder wiederlegen:

Sei L eine Kontextfreie Sprache über dem Alphapet Sirgma und sei k eine natüliche Zahl dann ist auch L^k kontextfrei.


Meine Ideen:
ich habe keinen Plan mit was ich hier anfangen soll ?


Forensoftware: Burning Board, entwickelt von WoltLab GmbH