Дан недетерминированный конечный автомат, где Q = {S, A, B, N}, T = {a, b}, H = {S}, Z = {N} и функция переходов F(S, a) = A, F(S, a) = B, F(A, a) = A,

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



Advertisements
Похожие презентации
F(b)>0 f(b)>0 a b a b f(a). f(b)>0 f(b)>0 a b a bf(a)0.
Advertisements

1. Найти: Дано: A О K E P 2. Дано: Найти: О С B ? A ? ?
– 9 = 48.
1 Построение кусочной функции.
y X Построение графика функции, по графику 0 0 X = - 5 x = 7.
Задача. Построить равнобедренный треугольник по боковой стороне и углу при основании. Анализ: А В С с Дано: Отрезок с Угол α Ход построения: А В с 1) AB.
A(c; d; e), B(m; n; k), Если A(c; d; e), B(m; n; k), C(x; y; z) C(x; y; z) – середина отрезка АВ, то x = ; c - m 2 d - n 2 y = ; e - k 2 z =z =z =z =
Модели вычислительных процессов Вычислительные схемы (R i S k );(S k R j ) R1R1 R2R2 S5S5 1 S1S1 S4S4 00 R3R3 R5R5 R6R6 S1S1 S4S4 S3S3 S6S6 R4R4 S2S2 00.
Наибольшее и наименьшее значения функции Нахождение наибольшего и наименьшего значений функции на отрезке.
A B C AB + BC = AC a + b = c a + 0 = a a b c A B C AB + BC = AC A B C.
U x|y|z. U ::= x|y|z. {левая часть } >= N 1. U=x. 2. U=y. 3. U=z. 5-1.
Производная функции Практикум. Найдите производную функции: 1) ФОРМУЛЫ 2)
Построение графика функции у = а( х m) 2 + n, а 0 Построение графика функции у = а( х m) 2 + n, а 0.
Типовые модели объектов и систем управления. Типовые модели.
Теорема Фалеса. Через середину стороны AB, треугольника ABC, точку M, провели прямую, параллельную стороне AC, эта прямая пересекает сторону BC в точке.
8 класс Многоугольник - А ВС D ЕF АВ и ВС – смежные стороны А и В – соседние вершины это замкнутая ломаная без самопересечений A, B, C, D, E, F-вершины.
АВТОМАТНЫЕ ГРАММАТИКИ И ЯЗЫКИ Класс 3: автоматные грамматики (А-грамматики). Вид порождающих правил: A aB или A a где A, В – нетерминалы, a – терминал.
Верификация недетерминированных и параллельных программ {P} A {Q} D=cobegin B1 || B2 … || Bn coend D=resource r cobegin B1 || B2 … || Bn coend F=with r.
НЕПРЕРЫВНО-ДЕТЕРМИНИРОВАННЫЕ СИСТЕМЫ (D-СИСТЕМЫ) i0123…i…n t …Δt · i…Δt · n xixi …xixi …xnxn.
Физика и математика Метод площадей в механике для тех, кто заинтересован больше узнать … уметь…
Транксрипт:

Дан недетерминированный конечный автомат, где Q = {S, A, B, N}, T = {a, b}, H = {S}, Z = {N} и функция переходов F(S, a) = A, F(S, a) = B, F(A, a) = A, F(A, b) = N, F(B, a) = N, F(B, b) = B. Преобразовать конечный автомат к детерминированному виду.

Решение 1) Построение функции переходов дляНКА A, BA, NB, NANB A, B A, N ANA N 1 Шаг F S a b B, NN BN B NA, BA FSA BN a b NB

3) M : (A,B)=С, (A, N)=D, (B, N)=E. Функция переходов для ДКА: Решение C NBENB ANDA N S A BCDEN a b F

b a a b a a a b b a b N Решение C S AB DE Граф ДКА