Some restrictions onW-grammars

  title={Some restrictions onW-grammars},
  author={Sheila A. Greibach},
  journal={International Journal of Computer & Information Sciences},
The effect of some restrictions on W-grammars (the formalization of the syntax of ALGOL 68) are explored. Two incomparable families examined at length are W<subscrpt>RB</subscrpt> (languages generated by normal regular-based W-grammars) and W<subscrpt>S</subscrpt> (languages generated by simple W-grammars). Both properly contain the context-free languages… CONTINUE READING