Detail publikace

Deep Pushdown Transducers and Parallel Deep Pushdown Transducers

SOLÁR, P.

Originální název

Deep Pushdown Transducers and Parallel Deep Pushdown Transducers

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

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.

Klíčová slova

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

Autoři

SOLÁR, P.

Rok RIV

2013

Vydáno

25. 4. 2013

Nakladatel

Brno University of Technology

Místo

Brno

ISBN

978-80-214-4695-3

Kniha

Proceedings of the 19th Conference STUDENT EEICT 2013 Volume 3

Strany od

207

Strany do

211

Strany počet

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"
}