logo
Лекции по теории автоматов

Достоинства и недостатки.

Достоинства ГСА – наглядность.

Недостатки ГСА – громоздкость,

- сложность представления в машинных кодах.

Линейный алгоритм.

Y1

Y2

. . . .

Yk

Y0

1

Y1

1

.

.

.

.

.

.

Yk-1

1

Начальная вершина – микронY0.

Переход из Yi Yj - 1

5 cтрок, 5 столбцов.

Y1

Y2

Y3

Y4

Yk

Y0

1

Y1

X1

X1 X2

X1 X2

Y2

1

Y3

1

Y4

1


X1 v X1 X2 v X1 X2

Y0

Условия корректности:

1. Отсутствие пустых строк и столбцов.

2. В каждой строке объединение по «или» всех логических условий должно приводить к 1.

3. Эти два условия одновременно проверяют достижимость оперативных вершин и наличие пути из них в конечную.

Достоинства: удобно хранить в памяти компьютера.

Недостатки: очень громоздок, при большом количестве операторов.