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