Пример 2 2 : x {a, b} * переводит в y = (ab) n Например, 2 (aababb ) = ababab. ДМП P = ({q 0, q z }, {a, b, }, {Z, a, b}, {a, b}, F, q 0, Z, {q z }) Функция.

Презентация:



Advertisements
Похожие презентации
Лекция 16 Формальные методы описания перевода. Схемы компиляции.
Advertisements

1. Найти: Дано: A О K E P 2. Дано: Найти: О С B ? A ? ?
выход
– 24;
ВЫХОД
1,28 + 3,4 + 1,72 – 2,4; ,72 + 6,41 + 0,59 – 1,72; А.
1,5 : 3 0,50,30,050,03. 1,8 : 6 0,060,30,030,6 0,12 : 3 0,40,50,050,04.
1,5 : 3 0,50,30,050,03. 1,8 : 6 0,060,30,030,6 0,12 : 3 0,40,50,050,04.
1,5 : 3 0,50,30,050,03. 1,8 : 6 0,060,30,030,6 0,12 : 3 0,40,50,050,04.
1,28 + 3,4 + 1,72 – 2,4; ,72 + 6,41 + 0,59 – 1,72; А.
1,28 + 3,4 + 1,72 – 2,4; ,72 + 6,41 + 0,59 – 1,72; А.
1,5 : 3 0,50,30,050,03. 1,8 : 6 0,060,30,030,6 0,12 : 3 0,40,50,050,04.
– 24;
Формулы сокращенного умножения Цель урока: научиться применять формулы сокращенного умножения для упрощения выражений и для разложения выражений на множители.
Пример1 Мир
Сложение и вычитание векторов Демонстрационный материал 9 класс Все права защищены. Copyright с Copyright с.
Оператор присваивания Х:=2 Y:=5 X 2 Имя переменной Значение Y 5 Имя переменной Значение.
Перевод из восьмеричной системы в двоичную систему счисления.
УМНОЖЕНИЕ ОДНОЧЛЕНОВ Цель урока: узнать содержание понятия одночлена, его стандартный вид, коэффициент; научиться выполнять умножение одночленов.
РАЗЛОЖЕНИЕ НА МНОЖИТЕЛИ РАЗНОСТИ КВАДРАТОВ. (a-b)(a+b)=a 2 -b 2 РАЗНОСТЬ КВАДРАТОВ ДВУХ ВЫРАЖЕНИЙ РАВНА ПРОИЗВЕДЕНИЮ РАЗНОСТИ ЭТИХ ВЫРАЖЕНИЙ И ИХ СУММЫ.
Транксрипт:

Пример 2 2 : x {a, b} * переводит в y = (ab) n Например, 2 (aababb ) = ababab. ДМП P = ({q 0, q z }, {a, b, }, {Z, a, b}, {a, b}, F, q 0, Z, {q z }) Функция переходов вида: F(q 0, X, Z) = {(q 0, XZ, )}, X {a, b}; F(q 0,, Z) = {(q z, Z, )}; F(q 0, X, X) = {(q 0, XX, )}, X {a, b}; F(q 0, X, Y)={(q 0,, ab)}, X {a, b}, Y {a, b}, X Y.

Перевод цепочки aababb Q Стек Вход Выход q0q0 Z aababb q0q0 Za ababb q0q0 Zaa babb q0q0 Za abb ab q0q0 Zaa bb ab q0q0 Za b abab q0q0 Z ababab qzqz Z ababab