Publication Details

Two-Way Deterministic Translation and Its Usage in Practice

LUKÁŠ Roman, HRUŠKA Tomáš, KOLÁŘ Dušan and MASAŘÍK Karel. Two-Way Deterministic Translation and Its Usage in Practice. In: Proceedings of 8th Spring International Conference - ISIM'05. Ostrava, 2005, pp. 101-107. ISBN 80-86840-09-3.
Czech title
Dvoucestný deterministický překlad a jeho využití v praxi
Type
conference paper
Language
english
Authors
Keywords

Translation coupled grammar, LR-grammar, LR-parsing, Rightmost derivation.

Abstract

This article defines a two-way deterministic translation coupled grammar, which is a special case of translation coupled grammar. Two-way deterministic translation coupled grammar enable to make a translation in a deterministic way from input language to output language and from output language to input language too. There are discussed some applications of this method in this article. For example, there is shown that we can convert a description of translation between an assembly language and a binary code in ISAC 0.0 to two-way deterministic translation coupled grammar.

Published
2005
Pages
101-107
Proceedings
Proceedings of 8th Spring International Conference - ISIM'05
Conference
8th International Conference on Information Systems Implementation and Modelling, Hradec nad Moravicí, CZ
ISBN
80-86840-09-3
Place
Ostrava, CZ
BibTeX
@INPROCEEDINGS{FITPUB7766,
   author = "Roman Luk\'{a}\v{s} and Tom\'{a}\v{s} Hru\v{s}ka and Du\v{s}an Kol\'{a}\v{r} and Karel Masa\v{r}\'{i}k",
   title = "Two-Way Deterministic Translation and Its Usage in Practice",
   pages = "101--107",
   booktitle = "Proceedings of 8th Spring International Conference - ISIM'05",
   year = 2005,
   location = "Ostrava, CZ",
   ISBN = "80-86840-09-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7766"
}
Back to top