Publication detail

Two-Way Coupled Finite Automaton and Its Usage in Translators

HRUŠKA, T. KOLÁŘ, D. LUKÁŠ, R. ZÁMEČNÍKOVÁ, E.

Original Title

Two-Way Coupled Finite Automaton and Its Usage in Translators

Type

article in a collection out of WoS and Scopus

Language

English

Original 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

Authors

HRUŠKA, T.; KOLÁŘ, D.; LUKÁŠ, R.; ZÁMEČNÍKOVÁ, E.

RIV year

2008

Released

21. 7. 2008

Publisher

World Scientific and Engineering Academy

Location

Heraklion

ISBN

978-960-6766-82-4

Book

New Aspects of Circuits

ISBN

1790-5117

Periodical

WSEAS Applied Informatics & Communications

Year of study

2008

Number

07

State

Hellenic Republic

Pages from

445

Pages to

449

Pages count

5

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