Detail publikace

Deep Pushdown Transducers and State Translation Schemes

SOLÁR, P.

Originální název

Deep Pushdown Transducers and State Translation Schemes

Typ

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

Jazyk

angličtina

Originální abstrakt

This paper presents deep pushdown transducers and state translation schemes as two models which can be used in syntax-directed translation. Deep pushdown transducers are based on deep pushdown automata. These transducers can expand non-input pushdown symbols deeper in a pushdown. State translation schemes fundamentally work like state grammars but differ in possibility to produce two different output strings in one derivation.

Klíčová slova

parsing, pushdown automata, deep pushdown automata, state grammars, pushdown transducers, deep pushdown transducers, syntax-directed translation scheme, state translation scheme

Autoři

SOLÁR, P.

Rok RIV

2014

Vydáno

24. 4. 2014

Nakladatel

Brno University of Technology

Místo

Brno

ISBN

978-80-214-4924-4

Kniha

Proceedings of the 20th Conference STUDENT EEICT 2014 Volume 3

Strany od

264

Strany do

268

Strany počet

5

URL

BibTex

@inproceedings{BUT111593,
  author="Peter {Solár}",
  title="Deep Pushdown Transducers and State Translation Schemes",
  booktitle="Proceedings of the 20th Conference STUDENT EEICT 2014 Volume 3",
  year="2014",
  pages="264--268",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4924-4",
  url="http://www.feec.vutbr.cz/EEICT/2014/sbornik/03doktorskeprojekty/08informacnisystemy/03-xsolar05@stud.fit.vutbr.cz.pdf"
}