Detail výsledku
Pushdown transducer with restricted output
Pushdown transducer defines translation. It assigns sentences of output language to sentences of input language. This contribution shows, that we can restrict output of pushdown transducer by linear language to define any recursively enumerable language as input language of this transducer.
Language, pushdown transducer, translation, queue grammar
Výzkum je zaměřen na čtyři hlavní oblasti. Nejprve jsou zkoumány podmínky, za nichž lze odstranit vymazávací pravidla z gramatik s rozptýleným kontextem. Druhou studovanou oblastí jsou modifikace gramatik s rozptýleným kontextem. Konkrétně se jedná o gramatiky s rozptýleným kontextem s jinými než bezkontextovými komponentami, derivace limitované na prvních n nonterminálů, nejlevější derivace a konečně derivace, v nichž je v každém derivačním kroku přepsán maximální, respektive minimální počet nonterminálů. Dále práce studuje generátory vět, ve kterých je každá věta obohacena o sekvenci pravidel použitých během její derivace. Jsou diskutovány kanonické a redukované generátory tohoto druhu. Nakonec je uvedeno několik příkladů na použití gramatik s rozptýleným kontextem při popisu a zpracování přirozeného jazyka.
@inproceedings{BUT10033,
author="Stanislav {Elbl}",
title="Pushdown transducer with restricted output",
booktitle="Proceedings of 8th Conference STUDENT EEICT 2002",
year="2002",
pages="1--4",
publisher="Faculty of Electrical Engineering and Communication BUT",
address="Brno",
isbn="80-214-2116-9"
}