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

English Title

Two-Way Coupled Finite Automaton and Its Usage in Translators

Type

conference paper

Language

en

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.

English 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

RIV year

2008

Released

21.07.2008

Publisher

World Scientific and Engineering Academy

Location

Heraklion

ISBN

978-960-6766-82-4

Book

New Aspects of Circuits

Edition

NEUVEDEN

Edition number

NEUVEDEN

Pages from

445

Pages to

449

Pages count

5

Documents

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",
  annote="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.",
  address="World Scientific and Engineering Academy",
  booktitle="New Aspects of Circuits",
  chapter="30489",
  edition="NEUVEDEN",
  howpublished="print",
  institution="World Scientific and Engineering Academy",
  journal="WSEAS Applied Informatics & Communications",
  number="07",
  year="2008",
  month="july",
  pages="445--449",
  publisher="World Scientific and Engineering Academy",
  type="conference paper"
}