2016-05-18 14 views
2

Wenn wir eine SpracheWie wird mit den folgenden Bedingungen angezeigt, dass die Sprache L nicht kontextfrei ist?

language K

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 enter image description here

nicht kontextfrei ist.

Hoffnung jemand kann

+0

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? –

+0

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

+0

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 :( –

Antwort

1

L helfen schnitten mit a + b + a + b + ist K. Da Sie wissen, dass K nicht cf, durch das Lemma, L nicht entweder cf werden kann.