Naslov
Lewis & Stearns: Sintaksom upravljana transdukcija
(Lewis & Stearns: Syntax-directed transduction)

Autori
Vladimir, Klemo

Izvornik
Syntax-directed transduction

Vrsta, podvrsta
Ostale vrste radova, prijevod

Godina
2020

Ključne riječi
automati ; Turingovi strojevi ; konteksno-neovisni jezici ; transdukcija ; kompilatori ; strojevi za prepoznavanje jezika ; sintaksom upravljani kompilatori ; prevođenje ; konteksno-neovisna gramatika ; deterministički strojevi
(automata ; Turing machines ; context-free languages ; transduction ; compilers ; recognizers ; syntax-directed compilers ; translation ; context-free grammar ; deterministic machines)

Sažetak
Transdukcija je postupak preslikavanja jednog skupa nizova u drugi. Sintaksom upravljana transdukcija je posebna vrsta transdukcije definirana nad gramatikom konteksno-neovisnog jezika koja služi kao model dijela procesa prevođenja korištenog u mnogim kompilatorima. Transdukcija se promatra sa stajališta teorije automata kao odnos ulaza i izlaza odgovarajućeg stroja. Posebna se pažnja posvećuje strojevima prevoditeljima koji obavljaju operacije transdukcije i prepoznavanja. Posebice, istražuju se neki specifični uvjeti za koje se sintaksom upravljano prevođenje može ostvariti (determinističkim) potisnim strojevima. Dodatno, izvedena su neka vremenska ograničenja postupaka prevođenja koristeći Turingove strojeve.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

Napomena
Prijevod rada: Lewis, Philip M., and Richard Edwin Stearns. "Syntax-directed transduction." Journal of the ACM (JACM) 15.3 (1968): 465-488.

POVEZANOST RADA