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
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