Лабораторная работа № 2 по дисциплине: Теория вычислительных процессов

Цена:
23 руб.

Состав работы

material.view.file_icon 5EC9D554-1B60-4F97-82FA-FAC26CFEF203.rar [ 5 KB ]
material.view.file_icon lab2.rtf [ 51 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • 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) *<*а*&а>&<*а*>*
принадлежат языку Е и какие не принадлежат.

Похожие материалы

Лабораторно-практическая работа № 2 по дисциплине «Теория вычислительных процессов»
Лабораторно-практическая работа № 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 <Е>. Какие из следующих строк *а&*а*&а*; *а&<а&а*>; *<*а*&а>&<*а*>* принадлежат языку Е и какие не принадлежа
Теория вычислительных процессов СибГУТИ Работа Лабораторная
User piligrim-24 : 27 октября 2011
50 руб.
Лабораторная работа №2 по дисциплине "Теория вычислительных процессов" 5 семестр 6 вариант
О Т Ч Е Т по лабораторной работе № 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 <Е>. Какие из следующих строк *а&*а*&а*; *а&<а&а*>; *<*а*&а>&<*а*>* пр
СибГУТИ Программирование Работа Лабораторная
User mastar : 5 октября 2012
125 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Задание Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все найденные кратчайшие р
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 11 января 2025
400 руб.
promo
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Задание лабораторной работы Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все н
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 8 января 2024
400 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5 promo
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Поиск кратчайшего расстояния между двумя вершинами Задание на лабораторную работу Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответст
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User boeobq : 29 ноября 2021
160 руб.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
1. Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 4: 0 20 0 6 0 8 0 20 0 5 4 0 0 21 0 5 0 0 12 0 7 6 4 0 0 10 3 0 0 0 12 10 0 0 11 8 0 0 3 0 0 19 0 2
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 22 июля 2018
200 руб.
promo
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 7 0 5 9 4 1 0 2 5 0 18 0 6 3 10 9 18 0 7 11 0 4 4 0 7 0 0 9 0 1 6 11 0 0 19 23 0 3 0 9 19 0 0 2 10 4
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
200 руб.
promo

Другие работы

Исторический путь императоров династии Юлиев-Клавдиев
Обзорная история становления и падения Великого Рима волнует нас и по сей день. С упоением сердца мы и сегодня готовы окунуться в повседневные заботы римлян и вместе с ними искать ответы на волнующие вопросы, переживать любовь и смерть отчаянных сердец; свержение императора; войну, в ее победе или поражении и многое другое. И надо заметить, что вопреки столетиям перед человеком предстают все те же дискуссии, волнения и разногласия как в любви, так и в политике. В своей работе я, надеюсь, объе
Рефераты История
User Qiwir : 2 сентября 2013
5 руб.
Контрольная работа по дисциплине: Нормативно-правовая база профессиональной деятельности. Вариант 4
Выбор варианта задания Вариант контрольной работы определяется последней цифрой пароля. В таблице 1 указано, какой вариант выбирать. К примеру, если у Вас последняя цифра пароля 3, то выполняете 4 вариант контрольной работы. Таблица 1 – Выбор варианта Последняя цифра пароля: 7 Вариант контрольной работы: 4 Варианты контрольной работы приведены ниже. Каждый вариант содержит 6 заданий. Задание контрольной работы Вариант 4 Задание 1. Анализ некоторых аспектов информационной безопасности. 1. О
ДО СИБГУТИ Нормативно-правовая база профессиональной деятельности Работа Контрольная
User Учеба "Под ключ" : 2 апреля 2022
1300 руб.
promo
Корпоративная социальная ответственность (на примере компании "Цитадель" (ТВОРЧЕСКАЯ РАБОТА)
Введение…………………………………………………………………...………3 1 Деловой портрет предприятия………..…………………...……..5 2 Стратегия охраны труда…………………………………………………8 3 Стратегия материального и нематериального стимулирования труда....12 4 Политика занятости и трудоустройства……………………………….....15 5 Стратегия социальных гарантий персонала………………………………….17 6 Поощрение инициатив персонала……….....18 7 Сотрудничество с деловыми партнерами. Этика конкуренции………….....19 8 Отношения компании с потребителями………………………………….…..21 9 Отн
Этика и эстетика СибГУТИ Работа Курсовая
User hameleon88 : 16 сентября 2014
450 руб.
Корпоративная социальная ответственность (на примере компании "Цитадель" (ТВОРЧЕСКАЯ РАБОТА)
Дискретная математика. Контрольная работа. Вариант 3.
Контрольная работа По дисциплине: Дискретная математика Вариант: 03 I. Задано универсальное множество и множества Найти результаты действий a) - д ) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему IV. Оргра
Математика СибГУТИ Работа Контрольная
User reanimator00 : 20 октября 2010
100 руб.
up Наверх