Detail publikace

Deep Pushdown Transducers and Parallel Deep Pushdown Transducers

Originální název

Deep Pushdown Transducers and Parallel Deep Pushdown Transducers

Anglický název

Deep Pushdown Transducers and Parallel Deep Pushdown Transducers

Jazyk

en

Originální abstrakt

This paper presents two variants of deep pushdown transducers as extended versions of pushdown transducers. The first - deep pushdown transducers are based on deep pushdown automata. These transducers can expand non-input pushdown symbols deeper in a pushdown. The second variant - parallel deep pushdown transducers are based on my previous work - parallel deep pushdown automata. The main difference is that parallel deep pushdown transducer can expand n topmost non-input pushdown symbols in only one move between two configurations.

Anglický abstrakt

This paper presents two variants of deep pushdown transducers as extended versions of pushdown transducers. The first - deep pushdown transducers are based on deep pushdown automata. These transducers can expand non-input pushdown symbols deeper in a pushdown. The second variant - parallel deep pushdown transducers are based on my previous work - parallel deep pushdown automata. The main difference is that parallel deep pushdown transducer can expand n topmost non-input pushdown symbols in only one move between two configurations.

BibTex


@inproceedings{BUT103556,
  author="Peter {Solár}",
  title="Deep Pushdown Transducers and Parallel Deep Pushdown Transducers",
  annote="This paper presents two variants of deep pushdown transducers as extended
versions of pushdown transducers. The first - deep pushdown transducers are based
on deep pushdown automata. These transducers can expand non-input pushdown
symbols deeper in a pushdown.

The second variant - parallel deep pushdown transducers are based on my previous
work - parallel deep pushdown automata. The main difference is that parallel deep
pushdown transducer can expand n topmost non-input pushdown symbols in only one
move between two configurations.",
  address="Brno University of Technology",
  booktitle="Proceedings of the 19th Conference STUDENT EEICT 2013 Volume 3",
  chapter="103556",
  edition="NEUVEDEN",
  howpublished="print",
  institution="Brno University of Technology",
  year="2013",
  month="april",
  pages="207--211",
  publisher="Brno University of Technology",
  type="conference paper"
}