2
Wenn wir eine SpracheWie wird mit den folgenden Bedingungen angezeigt, dass die Sprache L nicht kontextfrei ist?
Jetzt haben muss ich die Sprache K verwenden, die nicht kontextfrei und das Lemma ist, dass der Schnittpunkt einer kontextfreien Sprache mit einer regulären Sprache ist kontext- frei zu zeigen, dass die Sprache
nicht kontextfrei ist.
Hoffnung jemand kann
Ich weiß nicht, wie ich diese Frage klassifizieren soll. Ich denke, das ist nicht für Stackoverflow. Ich kann nicht mutig sein, diese Frage als offtopisch zu wählen, aber ich denke, das ist zumindest unklar, was du fragst **. Was brauchst du? –
Wie zu beweisen, dass L nicht kontextfrei ist? Normalerweise werde ich dies mit dem Pumping-Lemma beweisen, aber in diesem Fall hat mein Prof nach dieser speziellen Methode gefragt, dass L nicht kontextfrei ist. (Ich weiß auch nicht, wo ich diese Frage stellen soll) – fragant
Ich wünschte, jemand könnte Ihnen helfen. Ich bin es nicht. Ich weiß nicht, was diese Sprache/dieses Lemma ist oder wie es mit der Computerentwicklung zusammenhängt. Sorry :( –