Publication result detail

Deep Pushdown Transducers and State Translation Schemes

SOLÁR, P.

Original Title

Deep Pushdown Transducers and State Translation Schemes

English Title

Deep Pushdown Transducers and State Translation Schemes

Type

Paper in proceedings outside WoS and Scopus

Original Abstract

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.

English abstract

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.

Keywords

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

Key words in English

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

Authors

SOLÁR, P.

RIV year

2015

Released

24.04.2014

Publisher

Brno University of Technology

Location

Brno

ISBN

978-80-214-4924-4

Book

Proceedings of the 20th Conference STUDENT EEICT 2014 Volume 3

Pages from

264

Pages to

268

Pages count

5

URL

http://www.feec.vutbr.cz/EEICT/2014/sbornik/03doktorskeprojekty/08informacnisystemy/03-xsolar05@stud.fit.vutbr.cz.pdf

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