Publication detail

Deep Pushdown Transducers and Parallel Deep Pushdown Transducers

SOLÁR, P.

Original Title

Deep Pushdown Transducers and Parallel Deep Pushdown Transducers

Type

article in a collection out of WoS and Scopus

Language

English

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

Keywords

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

Authors

SOLÁR, P.

RIV year

2013

Released

25. 4. 2013

Publisher

Brno University of Technology

Location

Brno

ISBN

978-80-214-4695-3

Book

Proceedings of the 19th Conference STUDENT EEICT 2013 Volume 3

Pages from

207

Pages to

211

Pages count

5

URL

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

BibTex

@inproceedings{BUT103556,
  author="Peter {Solár}",
  title="Deep Pushdown Transducers and Parallel Deep Pushdown Transducers",
  booktitle="Proceedings of the 19th Conference STUDENT EEICT 2013 Volume 3",
  year="2013",
  pages="207--211",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4695-3",
  url="http://www.feec.vutbr.cz/EEICT/2013/sbornik/03doktorskeprojekty/08informacnisystemy/02-xsolar05.pdf"
}