On the descriptive power of simple precedence grammars

References

• Aho , A. V. and Ullman , J. D. 1972 . The Theory of Parsing, Translation and Compiling , Vol. 1,2 , Prentice-Hall .
   Google Scholar
• Bar-Hillel , Y. , Perles , M. and Shamir , E. 1961 . On formal properties of simple phrase structure grammars . Z. Phonetik Sprachwiss, Kommunicat. , 14 : 143 – 172 .
   Google Scholar
• Harrison , M. A. 1978 . Introduction to Formal Language Theory , Addison-Wesley .
   Google Scholar
• Harrison , M. A. and Yehudai , A. 1979 . A hierarchy of deterministic languages . J. Comput. Syst. Sci. , 19 ( 1 ) : 63 – 78 .
   Web of Science ®Google Scholar
• Krevner , Y. and Yehudai , A. 1983 . An iteration theorem for simple precedence languages . J. ACM , 30 ( 4 ) : 820 – 833 .
   Web of Science ®Google Scholar
• Milani , M. T. and Workman , D. A. 1990 . Epsilon weak precedence grammars and languages . Theoretical Informatics , 24 ( 3 ) : 241 – 266 .
   Web of Science ®Google Scholar
• Wirth , N. and Webber , H. 1966 . Euler—a generalization of algol and its formal definition, Parts 1 and 2 . Comm. ACM , 9 ( 1 ) : 13 – 23 . 89-99
   Web of Science ®Google Scholar