Схема на раздела

◄
►

  • 25 април — 1 май

    •   Синтактичен анализ
       
        Използвани средства:
        — крайни автомати (за регулярни езици);
        — алгоритъмът CYK (за безконтекстни езици).
    •  
       ——————————————————————
       
    •   Комбинаторни задачи за броя на редиците,
        всеки два съседни члена на които
        удовлетворяват дадено изискване
       
        Такива задачи могат да се решават
        както чрез динамично програмиране,
        така и чрез преброяване на пътищата
        в подходящ граф.
       
        Примерни задачи:
    • — застрояване на парцели; Файл
    •   — брой мелодии.
◄
►