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
Lukáš Roman, Ing., Ph.D. (DIFS FIT BUT)
Hruška Tomáš, prof. Ing., CSc. (DIFS FIT BUT)
Kolář Dušan, doc. Dr. Ing. (DIFS FIT BUT)
Masařík Karel, Ing., Ph.D. (DIFS FIT BUT)
Hruška Tomáš, prof. Ing., CSc. (DIFS FIT BUT)
Kolář Dušan, doc. Dr. Ing. (DIFS FIT BUT)
Masařík Karel, Ing., Ph.D. (DIFS FIT BUT)
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" }