Ich weiß , dass es nicht-reguläre Sprachen, so dass regulär ist, aber alle Beispiele , die ich sind kontextsensitiv finde aber nicht kontextfrei.
Falls es keine gibt, wie beweisen Sie das?
Ich weiß , dass es nicht-reguläre Sprachen, so dass regulär ist, aber alle Beispiele , die ich sind kontextsensitiv finde aber nicht kontextfrei.
Falls es keine gibt, wie beweisen Sie das?
Antworten:
ist kontextfrei, aber nicht regulär (klassisches Beispiel). Also ist L ' = { a n b n ≤ n ≤ N } ≤ { a , b } .L={anbn∣n∈N} L′={anbn∣n∈N}∪{a,b}
ist regulär.L′∗={a,b}∗
quelle