Publication detail

Pushdown transducer with restricted output

ELBL, S.

Original Title

Pushdown transducer with restricted output

English Title

Pushdown transducer with restricted output

Type

conference paper

Language

en

Original Abstract

Pushdown transducer defines translation. It assigns sentences of output language to sentences of input language. This contribution shows, that we can restrict output of pushdown transducer by linear language to define any recursively enumerable language as input language of this transducer.

English abstract

Pushdown transducer defines translation. It assigns sentences of output language to sentences of input language. This contribution shows, that we can restrict output of pushdown transducer by linear language to define any recursively enumerable language as input language of this transducer.

Keywords

Language, pushdown transducer, translation, queue grammar

Released

25.04.2002

Publisher

Faculty of Electrical Engineering and Communication BUT

Location

Brno

ISBN

80-214-2116-9

Book

Proceedings of 8th Conference STUDENT EEICT 2002

Pages from

1

Pages to

4

Pages count

4

Documents

BibTex


@inproceedings{BUT10033,
  author="Stanislav {Elbl}",
  title="Pushdown transducer with restricted output",
  annote="Pushdown transducer defines translation. It assigns sentences of output
language to sentences of input language. This contribution shows, that
we can restrict output of pushdown transducer by linear language to
define any recursively enumerable language as input language of this
transducer.",
  address="Faculty of Electrical Engineering and Communication BUT",
  booktitle="Proceedings of 8th Conference STUDENT EEICT 2002",
  chapter="10033",
  institution="Faculty of Electrical Engineering and Communication BUT",
  year="2002",
  month="april",
  pages="1--4",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  type="conference paper"
}