Семантическая теория программ
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторно-практическая работа № 2
Семантическая теория программ
Цель работы: Изучить виды семантик. Научиться составлять семантику программы.
Задания
1. Функции: F(n), G(n) определены с помощью операционной семантики равенствами:
Найти значения F(3) и G(3).
2. Формальные языки Е и Т определены над алфавитом {а, *, &, <, >} с помощью денотационной семантики равенствами
Какие из следующих строк *а&*а*&а*; *а&<а&а*>; *<*а*&а>&<*а*>* принадлежат языку Е и какие не принадлежат.
3. Написать программу, используя аксиоматическую стратегию построения и проверки цикла. Дан массив B[0:n-1], n > 0. Присвоить переменной х наименьшее значение из B. Если наименьшее значение встречается в B более одного раза, выбрать любой из них.
4. Написать программу, используя различные методы построение инвариантов циклов. Дан массив B[0:n-1], n > 0. Определить, состоит ли B[0: n-l] из одних нулей.
Семантическая теория программ
Цель работы: Изучить виды семантик. Научиться составлять семантику программы.
Задания
1. Функции: F(n), G(n) определены с помощью операционной семантики равенствами:
Найти значения F(3) и G(3).
2. Формальные языки Е и Т определены над алфавитом {а, *, &, <, >} с помощью денотационной семантики равенствами
Какие из следующих строк *а&*а*&а*; *а&<а&а*>; *<*а*&а>&<*а*>* принадлежат языку Е и какие не принадлежат.
3. Написать программу, используя аксиоматическую стратегию построения и проверки цикла. Дан массив B[0:n-1], n > 0. Присвоить переменной х наименьшее значение из B. Если наименьшее значение встречается в B более одного раза, выбрать любой из них.
4. Написать программу, используя различные методы построение инвариантов циклов. Дан массив B[0:n-1], n > 0. Определить, состоит ли B[0: n-l] из одних нулей.
Дополнительная информация
2012. Зачет. Вариант 8.
Похожие материалы
Теория вычислительных процессов. Лабораторная работа №2. «Семантическая теория программ»
wchg
: 14 августа 2013
Задания
1. Функции: F(n), G(n) определены с помощью операционной семантики равенствами:
F(0)=I, G(0)=2, F(n)=G(n-I), G(n)=F(n-l) + G(n-I).
Найти значения F(3) и G(3).
2. Формальные языки Е и Т определены над алфавитом {а, *, &, <, >} с помощью денотационной семантики равенствами
Е = Т U * Т U Е & Т и Т= а U а* U <Е>.
Какие из следующих строк *а&*а*&а*; *а&<а&а*>; *<*а*&а>&<*а*>* принадлежат языку Е и какие не принадлежат.
3. Написать программу, используя аксиоматическую стратегию построени
79 руб.
Другие работы
Апокалиптический "образ зверя" - икона для "православной России"?
alfFRED
: 17 ноября 2012
Апокалиптический "образ зверя" - икона для "православной России"?
Реферат Александра Голенкова
Кострома
"…Fuer die Gesundheit der Nation… "Для здоровости нации, необходимы кровопускания в виде войн каждые 10-15 лет"
(Из рецептов выдающегося "врача нации" Адольфа Гитлера)
Как предисловие: об Эпиграфе.\
Удивительно, но у русских людей всё ещё сохраняется противоядное отторжение фашизма. И если я привёл здесь в эпиграф цитату из вышеозначенного бредового опуса, то, верно, речь пойдёт против фашизма
10 руб.
Проектирование ВОЛС на участке зоновой сети
ДО Сибгути
: 28 января 2013
ЗАДАНИЕ
на курсовой проект на тему:
"Проект магистральной (внутризоновой) ВОЛС"
1. Выбрать и обосновать трассу прокладки ВОЛС между
пунктами Новосибирск - Новокузнецк
2. Рассчитать необходимое число каналов.
3. Выбрать систему передачи и определить требуемое число оптических волокон в ОК Выбрать тип ОК и начертить поперечный разрез ОК.
4. Рассчитать параметры ОК.
5. Определить длину регенерационного участка.
6. Разработать структурную схему организации связи и привести схему размещения реге
100 руб.
Задача по физике (развернутое решение в Word)
Григорий12
: 21 декабря 2016
Мяч брошен со скоростью v=10 м/с под углом α=45° к горизонту. На какую высоту h поднимется мяч? На каком расстоянии l от места бросания он упадет на землю? Какое время t он будет в движении? Определить скорость, ускорение и радиус кривизны в двух любых точках траектории.
40 руб.
Билет №17. Экзамен. работа . "Направляющие системы электросвязи".
DEKABR1973
: 8 июня 2018
билет № 17
1. Классификация оптических кабелей. Типовые конструкции кабелей.
2. Структура и канальные планы систем WDM.
110 руб.