problems1009 (1131579)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Вариант 1

1. Для регулярного выражения над алфавитом T={a, b}: a(ba|b)*|b

построить эквивалентный детерминированный конечный автомат.

2. Является ли LR(1)-грамматикой грамматика G=({A, C}, {a, b, c) }, P, A) c правилами

S  A B;

B  c S;

A  a;

S  c;

3. Для оператора присваивания a = b[i] + c[j] сгенерировать оптимальный код методом сопоставления образцов.

Вариант 2

1. Для регулярного выражения над алфавитом T={a, b}: (a|b)* a(a|b)(a|b)

построить эквивалентный детерминированный конечный автомат.

2. Является ли LR(1)-грамматикой грамматика G=({A, C}, {a, b, c) }, P, A) c правилами

S  a A B;

B  c S;

A  a;

S c;

3. Для оператора присваивания a = b[i + c[j]] сгенерировать оптимальный код методом сопоставления образцов.

Вариант 3

1. Для регулярного выражения над алфавитом T={a, b}: (ab|b)*ba|b построить эквивалентный детерминированный конечный автомат.

2. Является ли LR(1)-грамматикой грамматика G=({A, C}, {a, b, c) }, P, A) c правилами

S S A c a;

A  a B;

B  c;

S ;

3. Для оператора присваивания a = b[c[j] +i] сгенерировать оптимальный код методом сопоставления образцов.

Вариант 4

1. Для регулярного выражения над алфавитом T={a, b}:

(a|b)* a(a|b)

построить эквивалентный детерминированный конечный автомат.

2. Является ли грамматика G=({A, C}, {a, b, c) }, P, A) c правилами

S S S c;

A  a B;

B ;

S  b;

LR(1)-грамматикой?

3. Для оператора присваивания a = b[c[i+j]] сгенерировать оптимальный код методом сопоставления образцов.

Вариант 5

1. Для регулярного выражения над алфавитом T={a, b}:

(a|b)* a(a|b)*

построить эквивалентный детерминированный конечный автомат.

2.Является ли грамматика G=({A, C}, {a, b, c) }, P, A) c правилами

S S A;

A  a B;

B ;

S  b;

LR(1)-грамматикой?

3. Для оператора присваивания a = b[i] +2+ c[j] сгенерировать оптимальный код методом сопоставления образцов.

Вариант 6

1. Для регулярного выражения над алфавитом T={a, b}:

a(ab|b)*|b

построить эквивалентный детерминированный конечный автомат.

2. Для грамматики G=({E, L }, {a, (, ) }, P, E ) c правилами

E  ( L ) | a

L  EL | E

построить каноническую систему допустимых LR(1)-ситуаций.

3. Для оператора присваивания a = 2+b[i] + c[j] сгенерировать оптимальный код методом сопоставления образцов

Вариант 7

1. Для регулярного выражения над алфавитом T={a, b}:

(ba|b)*ba|b

построить эквивалентный детерминированный конечный автомат.

2. Является ли грамматика G=({A, C}, {a, b, c) }, P, A) c правилами

A  aAC | b

C  c | e

LR(1)-грамматикой?

3. Для оператора присваивания a = 2+b[i] + j+c[j] сгенерировать оптимальный код методом сопоставления образцов

Вариант 8

1. Для регулярного выражения над алфавитом T={a, b}:

(ba|b)*ab|b

построить эквивалентный детерминированный конечный автомат.

2. Является ли грамматика G=({S}, {a}, P, S) c правилами

S  SaS

S  e

LR(1)-грамматикой?

3. Для оператора присваивания a = b[i + c[j]] сгенерировать оптимальный код методом сопоставления образцов

Вариант 9

1. Для регулярного выражения над алфавитом T={a, b}:

(ab|b*)*ba|b

построить эквивалентный детерминированный конечный автомат.

2. Является ли грамматика G=({S}, {a}, P, S) c правилами

S  aSa

S  a

LR(1)-грамматикой?

3. Для оператора присваивания a = b[2 + b[j]] сгенерировать оптимальный код методом сопоставления образцов

Вариант 10

1. Для регулярного выражения над алфавитом T={a, b}:

(b*a)*ab*

построить эквивалентный детерминированный конечный автомат.

2. Является ли LR(1)-грамматикой грамматика G=({S}, {a}, P, S) c правилами

S  S A;

A a B;

B  c;

S  b;

3. Для оператора присваивания a = i + k+ b[j] сгенерировать оптимальный код методом сопоставления образцов

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов ответов (шпаргалок)