Выберите Ваш город X

Лабораторная работа №2 Семантическая теория программ

Скачать Гарантия
Код работы: 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, так как тогда появляются угловые скобки. Другие способы вывода также не получатся в силу указанной причины. Данная цепочка невыводима и не принадлежит языку....
...

Скачать эти материалы

 
Не нашли подходящих материалов? Обратитесь к нам – наши тьюторы Вам помогут. Отправьте заявку прямо сейчас.
 
Вернуться к рубрикатору дисциплин »
 

Отзывы клиентов о качествеуслуг наших тьюторов

10 января 2024г.
Андрей
4.9

Возможно Вас также заинтересуют другие материалы:

Тема: Формирование основ базовой культуры дошкольников в игровой деятельности Подробнее
Тип: Курсовая
Вуз: АлтГПА
Просмотры: 2573
Выложена: 24 июня 2011г.
Тема: Экономико-математическое моделирование Подробнее
Тип: Иное
Вуз: АГАУ
Просмотры: 81
Выложена: 09 августа 2018г.
Тема: Правотворчество Подробнее
Тип: Курсовая
Вуз: БЮИ
Просмотры: 1692
Выложена: 15 июня 2015г.
Тема: Задания № 10,26, 38, 60 Подробнее
Тип: Контрольная
Вуз: АГАУ
Просмотры: 2958
Выложена: 22 июня 2012г.
Тема: Проблемы макроэкономической динамики: волновые процессы в экономике Подробнее
Тип: Курсовая
Вуз: АлтГТУ
Просмотры: 2201
Выложена: 24 июня 2015г.
Тема: Право Подробнее
Тип: Контрольная
Вуз: АГАУ
Просмотры: 1850
Выложена: 14 июня 2013г.

Поиск других материалов, подготовленных тьюторами «ИнПро»® для студенческих работ


Не смогли найти нужный материал? Вы можете отправить заявку или обратиться к услугам тьюторов
 
Вы также можете: Вернуться к рубрикатору дисциплин »
 
 

Запомнить сайт

Обязательное поле
Обязательное поле
Обязательное поле
До окончания скидки Скидка 10%
14
54
Подать заявку бесплатно