Článek ve sborníku konference

 
Elbl, S.: Pushdown transducer with restricted output, In: Proceedings of 8th Conference STUDENT EEICT 2002, Brno, CZ, FEKT VUT, 2002, s. 1-4, ISBN 80-214-2116-9
Jazyk publikace:angličtina
Název publikace:Pushdown transducer with restricted output
Název (cs):Zásobníkový převodník s omezeným výstupem
Strany:1-4
Sborník:Proceedings of 8th Conference STUDENT EEICT 2002
Konference:ELECTRICAL ENGINEERING, INFORMATION AND COMMUNICATION TECHNOLOGIES 2002
Místo vydání:Brno, CZ
Rok:2002
ISBN:80-214-2116-9
Vydavatel:Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Klíčová slova
zásobníkové převodníky, lineárními jazyky, rekurzívně spočetné jazyky
Anotace
Práce diskutuje zásobníkové převodníky. Dokazuje, že pokud jsou tyto převodníky řízeny lineárními jazyky, pak charakterizují třídu rekurzívně spočetných jazyků. 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.
Abstrakt
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.
BibTeX:
@INPROCEEDINGS{
   author = {Stanislav Elbl},
   title = {Pushdown transducer with restricted output},
   pages = {1--4},
   booktitle = {Proceedings of 8th Conference STUDENT EEICT 2002},
   year = {2002},
   location = {Brno, CZ},
   publisher = {Faculty of Electrical Engineering and Communication BUT},
   ISBN = {80-214-2116-9},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=6943}
}