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

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » kontextfreie Sprache Potenz » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen kontextfreie Sprache Potenz
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
proless8
Grünschnabel


Dabei seit: 01.07.2017
Beiträge: 1

kontextfreie Sprache Potenz Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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 ?
01.07.2017 18:52 proless8 ist offline E-Mail an proless8 senden Beiträge von proless8 suchen Nehmen Sie proless8 in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » kontextfreie Sprache Potenz