Es wäre schön, eine Liste von Bedingungen zu sammeln, die implizieren, dass eine kontextfreie Sprache L regulär ist, dh Bedingungen der Form: "Wenn ein gegebenes CFG / PDA die Eigenschaft P hat, dann sind seine Sprachen regulär".
Die Eigenschaft P muss die CFGs, die reguläre Sprachen erzeugen, nicht charakterisieren. Außerdem muss P nicht entscheidbar sein, und P sollte "irgendwie" davon abhängen, dass die Sprache kontextfrei ist ("das syntaktische Monoid von L ist endlich", "L ist im Raum o entscheidbar (log log n)" usw.) sind nicht das, wonach ich suche).