- Определение типа грамматики
Определить тип грамматики и дать разъяснения. Время выполнения 2 часа - Построение цепочек и деревьев вывода
Для заданных грамматик определить их тип и для каждой из них построить цепочку вывода. Для одной из цепочек вывода построить дерево вывода. Время выполнения 2 часа - Алгоритмы преобразования грамматик
Преобразовать заданную грамматику к приведенному виду. Время выполнения 2 часа - Алгоритмы преобразования грамматик
Преобразовать заданную грамматику к нормальной форме Хомского. Время выполнения 2 часа - Восходящий распознаватель “Сдвиг-свертка”
Для заданной грамматики построить восходящий распознаватель по алгоритму сдвиг-свертка. Время выполнения 3 часа - Распознаватель на основе LL(1) грамматики
Для заданной грамматики сделать следующие преобразования
i.
Доказать что она
не является LL(1) грамматикой
ii.
Преобразовать ее
к LL(1) грамматики
iii.
Построить
распознаватель и выполнить разбор конкретной цепочки.
Время выполнения 4 часа
Время выполнения 4 часа
- Распознаватель на основе грамматики простого предшествования Построить распознаватель на основе грамматики простого предшествования и выполнить разбор цепочки. Время выполнения 3 часа
Информацию о самом курсе можно посмотреть здесь: Теория языков программирования
