Errata: "Grammars with Partial Ordering of the Rules"

Correction to the article, "Grammars with Partial Ordering of the Rules," by Ivan Frig, 12, 415-425 (1968). Assertion ( I I ) tha t just all context-sensitive languages are obtained by context-free grammars with T3 restriction was stated in the paper, but only the par t T1 D T~ -~'~ has been proved. In order to prove the opposite inclusion, let L be any T… (More)