Формальные языки, грамматики и автоматы1 / Konspekt / SECTION4 / part46

part46 рТЕД.уФТБОЙГБ  уМЕД.УФТБОЙГБ тБЪДЕМ уПДЕТЦБОЙЕ

4.6  фЕТНЙОЩ рПМШУЛБС ЪБРЙУШ (Polish notation)

йОЖЙЛУОБС РПМШУЛБС ЪБРЙУШ (infix Polish notation)

рПУФЖЙЛУОБС РПМШУЛБС ЪБРЙУШ (postfix Polish notation)

рТЕЖЙЛУОБС РПМШУЛБС ЪБРЙУШ (prefix Polish notation)

рЕТЕЧПД (translation)

фТБОУМЙТХАЭБС ЗТБННБФЙЛБ (translation grammar)

зТБННБФЙЛБ ГЕРПЮОПЗП РЕТЕЧПДБ (string translation grammar)

уЙОФБЛУЙЮЕУЛЙ ХРТБЧМСЕНЩК РЕТЕЧПД (syntax directed translation)

уИЕНБ УЙОФБЛУЙЮЕУЛЙ ХРТБЧМСЕНПЗП РЕТЕЧПДБ  (syntax directed  translation scheme)

нБЗБЪЙООЩК РТЕПВТБЪПЧБФЕМШ (pushdown transducer)

дЕФЕТНЙОЙТПЧБООЩК РТЕПВТБЪПЧБФЕМШ (deterministic transducer)

рТЕД.уФТБОЙГБ  уМЕД.УФТБОЙГБ тБЪДЕМ уПДЕТЦБОЙЕ