Shyamasundar, R. K. (1979) On the covering of syntax-directed translations for context-free grammars Proceedings of the Indian Academy of Sciences, Section A, 88 (1). pp. 1-19. ISSN 0370-0089
![[img]](https://repository.ias.ac.in/style/images/fileicons/application_pdf.png)
|
PDF
- Publisher Version
2MB |
Official URL: http://www.ias.ac.in/j_archive/proca/88/1/1-20/vie...
Related URL: http://dx.doi.org/10.1007/BF02898330
Abstract
A necessary and sufficient set of conditions is obtained that relates any two context-free grammars G1 and G2 with the property that whenever G2 left-or right-covers G1, the syntax-directed translations (SDT's) with underlying grammar G1 is a subset of those with underlying grammar G2. Also the case that G2 left-or right-covers G1 but the SDT's with underlying grammarG 1 is not a subset of the SDT's with underlying grammar G2 is considered; in this case an algorithm is described to obtain the syntax-directed translation schema (SDTS) with underlying grammar G2 to the given SDTS with underlying grammar G1, if it exists.
| Item Type: | Article |
|---|---|
| Source: | Copyright of this article belongs to Indian Academy of Sciences. |
| Keywords: | Chomsky Normal Form; Context-Free Grammar; Covering of Grammars; Semantics; Syntax-Directed Translation Schema |
| ID Code: | 56577 |
| Deposited On: | 24 Aug 2011 10:55 |
| Last Modified: | 18 May 2016 08:20 |
Repository Staff Only: item control page
