Для заданной КС-грамматики написать синтаксический анализатор, реализующий метод рекурсивного спуска без откатов. Результатом работы синтаксического анализатора должно быть левое порождение входной строки, представленное списком правил грамматики, использованных в процессе порождения.

Написать программу, осуществляющую поиск множества ключевых слов {beta, begin, green} в текстовом файле. Результатом работы программы должен быть список найденных слов и номера позиций этих слов в тексте. Символ новой строки не учитывать при подсчете позиции слова.

Калькулятор.
Произвести синтаксический анализ строки, задающей математическое выражение, содержащее скобки, операции умножения, деления, вычитания, суммирования, тригонометрические функции и условный оператор. Вычислить результат.

Спортлото 6 из 36. Игрок вводит 6 чисел от 1 до 36. Программа выбрасывает 6 случайных чисел (номера шаров) и подсчитывает количество угаданных игроком номеров.

Фишка может двигаться по полю длины N только вперед. Длина хода фишки не более K. Найти число различных путей, по которым фишка может пройти поле от начала до конца.
Пример. N=3, K=2
Возможные пути:
1,1,1
1,2
2,1
Ответ: 3.

Дан файл number.txt, в котором записан набор чисел и даны два числа А и В. Используя очередь, за один проход по файлу вывести на экран сначала, числа меньшие заданного А, затем числа в промежутке от А до В, затем оставшиеся (большие В).

Дано натуральное число N. Вычислить сумму его цифр.