|
Скачать Гарантия | |
Код работы: | 3423 | |
Дисциплина: | Программирование | |
Тип: | Контрольная | |
Вуз: | СибГУПС - посмотреть другие работы и дисциплины по этому вузу | |
Цена: | 390 руб. | |
Просмотров: | 2364 | |
Выложена: | 23 июня 2012г. | |
Содержание: |
Лабораторно-практическая работа №2. Семантическая теория программ 1) Функции: F(n), G(n) определены с помощью операционной семантики равенствами: F(0)=1, G(0)=2, F(n)=G(n-1), G(n)=F(n-l) + G(n-1). Найти значения F(3) и G(3). 2) Формальные языки Е и Т определены над алфавитом {а, *, &, } с помощью денотационной семантики равенствами Е = Т U * Т U Е & Т и Т= а U а* U . Какие из следующих строк *а&*а*&а*; *а&; *&* принадлежат языку Е и какие не принадлежат. 3) Написать программу, используя аксиоматическую стратегию построения и проверки цикла. Дан массив B[0:n-1], n > 0. Присвоить переменной х наименьшее значение из B. Если наименьшее значение встречается в B более одного раза, выбрать любой из них. Предусловие Q: n >0; Постусловие R: x |
|
Отрывок: |
1) Функции: F(n), G(n) определены с помощью операционной семантики равенствами: F(0)=1, G(0)=2, F(n)=G(n-1), G(n)=F(n-l) + G(n-1). Найти значения F(3) и G(3). Решение: Для вычисления значений F(3) и G(3) осуществим следующие шаги. 1 шаг: F(3) = G(3-1) = G(2) G(3) = F(3-1) + G(3-1) = F(2) + G(2) 2 шаг: G(2) = F(2-1) + G(2-1) = F(1) + G(1) F(2) = G(2-1) = G(1) ... 2) Формальные языки Е и Т определены над алфавитом {а, *, &, } с помощью денотационной семантики равенствами Е = Т U * Т U Е & Т и Т= а U а* U . Какие из следующих строк *а&*а*&а*; *а&; *&* принадлежат языку Е и какие не принадлежат. Решение: Для строки *а&*а*&а* вывод может быть таким: E -> E&T -> E&T&T -> *T&T&T -> *a&T&T *а* не выводится из T, и нельзя осуществить возврат к E, так как тогда появляются угловые скобки. Другие способы вывода также не получатся в силу указанной причины. Данная цепочка невыводима и не принадлежит языку.... ... | |
Скачать эти материалы |
Тема: | Формирование основ базовой культуры дошкольников в игровой деятельности | Подробнее |
Тип: | Курсовая | |
Вуз: | АлтГПА | |
Просмотры: | 2573 | |
Выложена: | 24 июня 2011г. |
Тема: | Экономико-математическое моделирование | Подробнее |
Тип: | Иное | |
Вуз: | АГАУ | |
Просмотры: | 81 | |
Выложена: | 09 августа 2018г. |
Тема: | Правотворчество | Подробнее |
Тип: | Курсовая | |
Вуз: | БЮИ | |
Просмотры: | 1692 | |
Выложена: | 15 июня 2015г. |
Тема: | Задания № 10,26, 38, 60 | Подробнее |
Тип: | Контрольная | |
Вуз: | АГАУ | |
Просмотры: | 2958 | |
Выложена: | 22 июня 2012г. |
Тема: | Проблемы макроэкономической динамики: волновые процессы в экономике | Подробнее |
Тип: | Курсовая | |
Вуз: | АлтГТУ | |
Просмотры: | 2201 | |
Выложена: | 24 июня 2015г. |
Тема: | Право | Подробнее |
Тип: | Контрольная | |
Вуз: | АГАУ | |
Просмотры: | 1850 | |
Выложена: | 14 июня 2013г. |
Прекрасный курс, очень прокачал ребе...