Detail výsledku
Deep Pushdown Transducers and State Translation Schemes
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.
parsing, pushdown automata, deep pushdown automata, state grammars, pushdown transducers, deep pushdown transducers, syntax-directed translation scheme, state translation scheme
Článek prezentuje hluboké zásobníkové převodníky a stavová překladová schémata jako dva modely, které mohou být použity pro syntaxí řízený překlad. Hluboké zásobníkové převodníky jsou založené na hlubokých zásobníkových automatech. Tyto převodníky mohou nahradit nevstupní zásobníkové symboly hlouběji na zásobníku. Stavová překladová schémata fungují podobně jako běžné gramatiky s tím rozdílem, že zároveň generuje dva řetězce ze dvou různých jazyků.
@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"
}