Result 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. no. 07, p. 445-449. ISBN: 978-960-6766-82-4. ISSN: 1790-5117.
Type
conference paper
Language
English
Authors
Hruška Tomáš, prof. Ing., CSc., DIFS (FIT)
Kolář Dušan, doc. Dr. Ing., DIFS (FIT)
Lukáš Roman, Ing., Ph.D., DIFS (FIT)
Zámečníková Eva, Ing., Ph.D.
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.

Keywords

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

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
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"
}
Projects
Language and development environment for microprocessor design, MPO, TANDEM, FT-TA3/128, start: 2006-01-01, end: 2010-06-30, completed
Multi-Information Technologies, GACR, Standardní projekty, GA201/07/0005, start: 2007-01-01, end: 2009-12-31, completed
Research groups
Hardware-Software Codesign research group (RG LISSOM)
Departments
Department of Information Systems (DIFS)
Back to top