SOLÁR Peter. Deep Pushdown Transducers and Parallel Deep Pushdown Transducers. In: *Proceedings of the 19th Conference STUDENT EEICT 2013 Volume 3*. Brno: Brno University of Technology, 2013, pp. 207-211. ISBN 978-80-214-4695-3. Available from: http://www.feec.vutbr.cz/EEICT/2013/sbornik/03doktorskeprojekty/08informacnisystemy/02-xsolar05.pdf |

Publication language: | english |
---|

Original title: | Deep Pushdown Transducers and Parallel Deep Pushdown Transducers |
---|

Title (cs): | Hluboké zásobníkové převodníky a paralelní hluboké zásobníkové převodníky |
---|

Pages: | 207-211 |
---|

Proceedings: | Proceedings of the 19th Conference STUDENT EEICT 2013 Volume 3 |
---|

Conference: | Student EEICT 2013 |
---|

Place: | Brno, CZ |
---|

Year: | 2013 |
---|

URL: | http://www.feec.vutbr.cz/EEICT/2013/sbornik/03doktorskeprojekty/08informacnisystemy/02-xsolar05.pdf |
---|

ISBN: | 978-80-214-4695-3 |
---|

Publisher: | Brno University of Technology |
---|

Keywords |
---|

parsing,
pushdown automata, deep pushdown automata, parallel deep pushdown automata,
state grammars, pushdown transducers, deep pushdown transducers, parallel deep
pushdown transducer |

Annotation |
---|

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

Abstract |
---|

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{
author = {Peter Sol{\'{a}}r},
title = {Deep Pushdown Transducers and Parallel Deep Pushdown
Transducers},
pages = {207--211},
booktitle = {Proceedings of the 19th Conference STUDENT EEICT 2013 Volume
3},
year = {2013},
location = {Brno, CZ},
publisher = {Brno University of Technology},
ISBN = {978-80-214-4695-3},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php.en.iso-8859-2?id=10436}
} |