Теория и реализация языков программирования



         

Представление языков


  • Для языка L = {x
    {a, b}*||x|a - чeтное, |x|b - нечeтное} постройте

    1. Детерминированный конечный автомат;
    2. По нему - регулярное выражение;
    3. По этому выражению - грамматику;
    4. По полученной грамматике перейдите по GN-теореме к N- автомату.




Содержание  Назад  Вперед