Towards a Categorical Model for Language Translation

Alex de V. Garcia, Edward H. Haeusler

This work describes the relationship between the categorical definition of context-free grammar -- introduced by R.F.C. Walters - and the standard one. A categorical definition for language translation is introduced. It is shown that this definition is a correct model for the standard concept of simple and deterministic SDTS.