Publication detail

Pushdown transducer with restricted output

ELBL, S.

Original Title

Pushdown transducer with restricted output

Type

conference paper

Language

English

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.

Keywords

Language, pushdown transducer, translation, queue grammar

Authors

ELBL, S.

Released

25. 4. 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

BibTex

@inproceedings{BUT10033,
  author="Stanislav {Elbl}",
  title="Pushdown transducer with restricted output",
  booktitle="Proceedings of 8th Conference STUDENT EEICT 2002",
  year="2002",
  pages="1--4",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2116-9"
}