Теория языков программирования и методы трансляции билет 11

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

material.view.file_icon
material.view.file_icon экзамен 11 билет.docx
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет No 11
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Автоматные грамматики – определение, способ приведения регулярной грамматики к автоматному виду. Проиллюстрировать на примере (пример должен быть свой).
2) Схема работы компилятора, основные этапы компиляции. Краткая характеристика основных фаз компиляции.
3) Пусть дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид:
S S+TS–TT*ET/E(S)ab
T T*ET/E(S)ab
E (S)ab.
Выполнить разбор цепочки ’a/b’ на основе алгоритма «сдвиг-свертка».
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №8.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Номер варианта выбирается по последней цифре пароля.
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №8.
Расчет козлового двухконсольного крана грузоподьемностью 10 тонн
Подъемно-транспортные машины находят широкое применение во многих отраслях промышленности, сельского хозяйства, всех видов транспорта, в ко-торых используют как общепромышленные виды этих машин так и их системы и конструкции, отражающие специфику данной области народного хозяйства. Механизация и автоматизация производственных процессов требуют все-мирного расширения областей эффективного применения различных грузо-подъемных и транспортирующих машин и механизмов. Широкое использова-ние способств
User OstVER : 24 сентября 2012
50 руб.
Расчет козлового двухконсольного крана грузоподьемностью 10 тонн
Станок качалка СКД 8-3-4000-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Станок качалка СКД 8-3-4000-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
500 руб.
Станок качалка СКД 8-3-4000-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Лабораторная работа №2 по дисциплине: Физика (часть 1). Тема: «Определение удельного заряда электрона методом магнетрона». Вариант №4
Лабораторная работа №2 «Определение удельного заряда электрона методом магнетрона» Исходные данные: Вариант 4 Анодное напряжение, Uа=21 В Цель работы: 1. Ознакомиться с законами движения заряженных частиц в электрическом и магнитном полях. 2. Определить удельный заряд электрона с помощью цилиндрического магнетрона. Контрольные вопросы: 1. Опишите действие электрических сил на электрон в магнетроне. 2. Опишите действие магнитных сил на электроны в магнетроне. 3. Изобразите направление электри
User IT-STUDHELP : 26 февраля 2019
350 руб.
promo
up Наверх