Practical Translators for LR(k) Languages
A context-free syntactical translator (CFST) is a machine which defines a translation from one context-free language to another. A transduction grammar is a formal system based on a context-free grammar and it specifies a context-free syntactical translation. A simple suffix transduction grammar ba...
| Main Author: | |
|---|---|
| Other Authors: | |
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/149384 |
| _version_ | 1811070166821240832 |
|---|---|
| author | Deremer, Franklin Lewis |
| author2 | Evans, Arthur |
| author_facet | Evans, Arthur Deremer, Franklin Lewis |
| author_sort | Deremer, Franklin Lewis |
| collection | MIT |
| description | A context-free syntactical translator (CFST) is a machine which defines a translation from one context-free language to another. A transduction grammar is a formal system based on a context-free grammar and it specifies a context-free syntactical translation. A simple suffix transduction grammar based on a context-free grammar which is LR(k) specifies a translation which can be defined by a deterministic push-down automation (DPDA). |
| first_indexed | 2024-09-23T08:29:18Z |
| id | mit-1721.1/149384 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T08:29:18Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1493842023-03-30T04:21:10Z Practical Translators for LR(k) Languages Deremer, Franklin Lewis Evans, Arthur A context-free syntactical translator (CFST) is a machine which defines a translation from one context-free language to another. A transduction grammar is a formal system based on a context-free grammar and it specifies a context-free syntactical translation. A simple suffix transduction grammar based on a context-free grammar which is LR(k) specifies a translation which can be defined by a deterministic push-down automation (DPDA). 2023-03-29T14:54:35Z 2023-03-29T14:54:35Z 1969-10 https://hdl.handle.net/1721.1/149384 14184190 MIT-LCS-TR-065 MAC-TR-065 application/pdf |
| spellingShingle | Deremer, Franklin Lewis Practical Translators for LR(k) Languages |
| title | Practical Translators for LR(k) Languages |
| title_full | Practical Translators for LR(k) Languages |
| title_fullStr | Practical Translators for LR(k) Languages |
| title_full_unstemmed | Practical Translators for LR(k) Languages |
| title_short | Practical Translators for LR(k) Languages |
| title_sort | practical translators for lr k languages |
| url | https://hdl.handle.net/1721.1/149384 |
| work_keys_str_mv | AT deremerfranklinlewis practicaltranslatorsforlrklanguages |