Publication Details

Two-Way Coupled Finite Automaton and Its Usage in Translators

HRUŠKA, T.; KOLÁŘ, D.; LUKÁŠ, R.; ZÁMEČNÍKOVÁ, E. Two-Way Coupled Finite Automaton and Its Usage in Translators. New Aspects of Circuits. WSEAS Applied Informatics & Communications. Heraklion: World Scientific and Engineering Academy, 2008. p. 445-449. ISBN: 978-960-6766-82-4. ISSN: 1790-5117.
Czech title
Dvojcestný párový automat a jeho využití v překladačích
Type
conference paper
Language
English
Authors
Hruška Tomáš, prof. Ing., CSc. (DIFS)
Kolář Dušan, doc. Dr. Ing. (DIFS)
Lukáš Roman, Ing., Ph.D.
Zámečníková Eva, Ing., Ph.D.
Keywords

Two-way coupled finite automaton, lazy finite automaton, lazy finite transducer,
deterministic finite transducer, translator, assembly language, binary code,
HW/SW co-design

Abstract

This article defines two-way coupled finite automata. A two-way coupled finite
automaton enable us to make a translation from input language to output language
and from output language to input language too. Deterministic parsing using
coupled finite automaton is discussed. For instance, this
deterministic model can be used for translation between assembly language and
binary code.

Published
2008
Pages
445–449
Journal
WSEAS Applied Informatics & Communications, vol. 2008, no. 07, ISSN 1790-5117
Proceedings
New Aspects of Circuits
Conference
The 12th WSEAS International Conference on CIRCUITS, Kréta, GR
ISBN
978-960-6766-82-4
Publisher
World Scientific and Engineering Academy
Place
Heraklion
BibTeX 
@inproceedings{BUT30489,
  author="Tomáš {Hruška} and Dušan {Kolář} and Roman {Lukáš} and Eva {Zámečníková}",
  title="Two-Way Coupled Finite Automaton and Its Usage in Translators",
  booktitle="New Aspects of Circuits",
  year="2008",
  journal="WSEAS Applied Informatics & Communications",
  volume="2008",
  number="07",
  pages="445--449",
  publisher="World Scientific and Engineering Academy",
  address="Heraklion",
  isbn="978-960-6766-82-4",
  issn="1790-5117"
}
Back to top