Diskretka5

Замкнутые классы функций

Примеры

Пусть C = f_; &; g.

Замкнутые классы функций

Примеры

Пусть C = f_; &; g.

1. x; y формулы.

Замкнутые классы функций

Примеры

Пусть C = f_; &; g.

1.x; y формулы.

2.x & y; x формулы.

Замкнутые классы функций

Примеры

Пусть C = f_; &; g.

1.x; y формулы.

2.x & y; x формулы.

3.x & y _ x формула.

Замкнутые классы функций

Примеры

Пусть C = f_; &; g.

1.x; y формулы.

2.x & y; x формулы.

3.x & y _ x формула.

Любая ДНФ является формулой над C = f_; &; g.

Замкнутые классы функций

Примеры

Пусть C = f_; &; g.

Замкнутые классы функций

Примеры

Пусть C = f_; &; g.

1. x; y формулы.

Замкнутые классы функций

Примеры

Пусть C = f_; &; g.

1.x; y формулы.

2.x _ y; x формулы.

Замкнутые классы функций

Примеры

Пусть C = f_; &; g.

1.x; y формулы.

2.x _ y; x формулы.

3.(x _ y) & x формула.

Замкнутые классы функций

Примеры

Пусть C = f_; &; g.

1.x; y формулы.

2.x _ y; x формулы.

3.(x _ y) & x формула.

Любая КНФ является формулой над C = f_; &; g.