6-

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

Примеры

Пусть C = f1; +; g = f1; +; &g.

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

Примеры

Пусть C = f1; +; g = f1; +; &g.

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

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

Примеры

Пусть C = f1; +; g = f1; +; &g.

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

2.1; x y; y z формулы.

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

Примеры

Пусть C = f1; +; g = f1; +; &g.

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

2.1; x y; y z формулы.

3.x y + y z формула.

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

Примеры

Пусть C = f1; +; g = f1; +; &g.

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

2.1; x y; y z формулы.

3.x y + y z формула.

4.x y + y z + x формула.

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

Примеры

Пусть C = f1; +; g = f1; +; &g.

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

2.1; x y; y z формулы.

3.x y + y z формула.

4.x y + y z + x формула.

5.x y + y z + x + 1 формула.

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

Примеры

Пусть C = f1; +; g = f1; +; &g.

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

2.1; x y; y z формулы.

3.x y + y z формула.

4.x y + y z + x формула.

5.x y + y z + x + 1 формула.

Любой многочлен Жегалкина есть формула над C = f1; +; g.

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

Примеры

Пусть C = f0; 1; _; &g.

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

Примеры

Пусть C = f0; 1; _; &g.

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

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

Примеры

Пусть C = f0; 1; _; &g.

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

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