Suchergebnisse für Anfrage "pumping-lemma"
Closure Eigenschaften von kontextfreien Sprachen
Ich habe das folgende Problem: Languages L1 = {a ^ n * b ^ n: n> = 0} und L2 = {b ^ n * a ^ n: n> = 0} sind kontextfreie Sprachen, daher werden sie unter L1L2 geschlossen, so dass L = { a ^ n * b ^ 2n A ^ n: n> = 0} muss ebenfalls kontextfrei ...
Um sicherzugehen: Pumplemma nur für unendliche reguläre Sprachen?
Es geht also nicht um das pumpfähige Lemma und wie es funktioniert, es geht um eine Vorbedingung.Überall im Netz kann man lesen, dass reguläre Sprachen das P...