Publication Details

Two-Way Coupled Finite Automaton and Its Usage in Translators

HRUŠKA Tomáš, KOLÁŘ Dušan, LUKÁŠ Roman and ZÁMEČNÍKOVÁ Eva. Two-Way Coupled Finite Automaton and Its Usage in Translators. In: New Aspects of Circuits. Heraklion: World Scientific and Engineering Academy, 2008, pp. 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 FIT BUT)
Kolář Dušan, doc. Dr. Ing. (DIFS FIT BUT)
Lukáš Roman, Ing., Ph.D. (DIFS FIT BUT)
Zámečníková Eva, Ing., Ph.D. (FIT BUT)
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
Computer Science Challenges, vol. 2008, no. 7, 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, GR
BibTeX
@INPROCEEDINGS{FITPUB8655,
   author = "Tom\'{a}\v{s} Hru\v{s}ka and Du\v{s}an Kol\'{a}\v{r} and Roman Luk\'{a}\v{s} and Eva Z\'{a}me\v{c}n\'{i}kov\'{a}",
   title = "Two-Way Coupled Finite Automaton and Its Usage in Translators",
   pages = "445--449",
   booktitle = "New Aspects of Circuits",
   journal = "Computer Science Challenges",
   volume = 2008,
   number = 07,
   year = 2008,
   location = "Heraklion, GR",
   publisher = "World Scientific and Engineering Academy",
   ISBN = "978-960-6766-82-4",
   ISSN = "1790-5117",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8655"
}
Back to top