Publication Details

Two-Way Deterministic Translation and Its Usage in Practice

LUKÁŠ, R.; HRUŠKA, T.; KOLÁŘ, D.; MASAŘÍK, K. Two-Way Deterministic Translation and Its Usage in Practice. Proceedings of 8th Spring International Conference - ISIM'05. Ostrava: 2005. p. 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.
Hruška Tomáš, prof. Ing., CSc. (DIFS)
Kolář Dušan, doc. Dr. Ing. (DIFS)
Masařík Karel, Ing., Ph.D. (CM-SDE)
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
BibTeX 
@inproceedings{BUT16527,
  author="Roman {Lukáš} and Tomáš {Hruška} and Dušan {Kolář} and Karel {Masařík}",
  title="Two-Way Deterministic Translation and Its Usage in Practice",
  booktitle="Proceedings of 8th Spring International Conference - ISIM'05",
  year="2005",
  pages="101--107",
  address="Ostrava",
  isbn="80-86840-09-3"
}
Back to top