hrvatski

Lewis & Stearns: Sintaksom upravljana transdukcija

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.

automati ; Turingovi strojevi ; konteksno-neovisni jezici ; transdukcija ; kompilatori ; strojevi za prepoznavanje jezika ; sintaksom upravljani kompilatori ; prevođenje ; konteksno-neovisna gramatika ; deterministički strojevi

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