23
Лабораторная работа № 2 по дисциплине: Теория вычислительных процессов
ID: 62764
Дата закачки: 29 Января 2012
Продавец:
1231233 (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца
Тип работы:
Работа Лабораторная
Форматы файлов:
Microsoft Word
Сдано в учебном заведении:
СибГУТИ
Описание:
Задание 1. Функции: F(n), G(n) определены с помощью операционной семантики равенствами:
F(0)=1, G(0)=2, F(n)=G(n-1), G(n)=F(n-1) + G(n-1)
Найти значения F(3) и G(3).
Задание 2. Формальные языки Е и Т определены над алфавитом {а, *, &, <, >} с помощью денотационной семантики равенствами и
Какие из следующих строк:
a) *а&*а*&а*;
b) *а&<а&а*>;
c) *<*а*&а>&<*а*>*
принадлежат языку Е и какие не принадлежат.
Размер файла:
5,5 Кбайт
Фаил:

(.rar)
Скачано: 12
Коментариев: 0