Some restrictions onW-grammars

@article{Greibach1974SomeRO,
  title={Some restrictions onW-grammars},
  author={Sheila A. Greibach},
  journal={International Journal of Computer & Information Sciences},
  year={1974},
  volume={3},
  pages={289-327}
}
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