FIT Božetěchova 2, seminární místnost C228, 11:00-12:30, 17.3.2010 Seminář je organizován výzkumnou skupinou formálních modelů na
Ústavu informačních systémů Fakulty informačních technologií Vysokého
učení technického v Brně. Je zaměřen především na teoretické a praktické
aspekty formálních modelů a jejich použití.
Seznam uskutečněných seminárních příspěvků naleznete na http://www.fit.vutbr.cz/~meduna/work/doku.php?id=talks:seminar. Autor: Ota Jirák (doktorand, 3. ročník, školitel Dušan Kolář)
Existující metody syntaktické analýzy gramatik s rozptýleným kontextem
(SCG) nějakým způsobem expandují nonterminály hluboko v zásobníku, což
je časově náročná operace.
Proto přicházíme s algoritmem založeném na tabulkou řízených principech,
známých z bezkontextových gramatik s využitím líného vyhodnocování
funkcí při aplikace SCG pravidla. Výhodou tohoto přístupu je práce pouze
s vrcholem zásobníku.Název: Tabulkou řízená syntaktická analýza gramatik s rozptýleným kontextem Abstrakt SpeakersJirák Ota, Ing. |
Faculty of Information Technology
![[dnssec]](/common/img/dnssec.png)