Домашнее задание

Разработать алгоритм поиска минимального элемента из последовательности, заданной в виде одномерного массива { } 12 , , ,k A a a a =¼ .

7. Разработать алгоритм поиска максимального элемента из последовательности, заданной в виде одномерного массива { } 12 , , ,k A a a a

6. Построить КС-грамматику, порождающую язык anbmck для n > 0 и n < m < k.

7. Построить КС-грамматику, порождающую язык anbmck для n > 0 и k = 2*m = 4*n. 8. Построить КС-грамматику, порождающую язык abnck + m для n > 0 и n < m < k.

6. Построить диаграммы Мура для конечных автоматов в алфавитеA = {0, 1}, которые допускают все слова, начинающиеся словом 01.

7. Построить диаграммы Мура для конечных автоматов в алфавите A = {0, 1}, которые допускают все слова, имеющие четную длину.