Result 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: Marq software s.r.o., 2005. p. 101-107. ISBN: 80-86840-09-3.
Type
conference paper
Language
English
Authors
Lukáš Roman, Ing., Ph.D., DIFS (FIT)
Hruška Tomáš, prof. Ing., CSc., DIFS (FIT)
Kolář Dušan, doc. Dr. Ing., DIFS (FIT)
Masařík Karel, Ing., Ph.D., DIFS (FIT)
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.

Keywords

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

Published
2005
Pages
101–107
Proceedings
Proceedings of 8th Spring International Conference - ISIM'05
Conference
8th International Conference on Information Systems Implementation and Modelling
ISBN
80-86840-09-3
Publisher
Marq software s.r.o.
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",
  publisher="Marq software s.r.o.",
  address="Ostrava",
  isbn="80-86840-09-3"
}
Research groups
Formal Model Research Group (RG FM)
Departments
Department of Information Systems (DIFS)
Back to top