Sei eine kontextfreie Sprache. Definieren Sie p p c ( L ) als den Pre- und Postfix-Abschluss von L , mit anderen Worten, p p c ( L ) enthält alle Präfixe und Postfixes von L und damit L selbst. Meine Frage: Wenn L kontextfrei ist und eine nicht mehrdeutige Grammatik hat, gilt das auch für p p c ( L ) ?
Ich glaube, dass diese Art von Grundfrage bereits in der Blütezeit der Sprachtheorie gelöst worden wäre, aber ich konnte keine geeignete Referenz finden.