Элементы теории алгоритмов - 231 стр.

UptoLike

ВУЗ: 

ЯрГУ | Ярославль

Составители: 

Рубрика: 

§6 NP
α β
Σ (α ·β) (α ∪β)
Σ L(α ·β)=L(α) · L(β) L(α ∪ β)=L(α) ∪ L(β)
E
1
E
2
U V
Σ n
n
Σ U ⊆ L(E) V ⊆ Σ
∗
\L(E)
U V
Σ n
M n Σ U ⊆ L(M) V ⊆
Σ
∗
\ L(M)
n M
1
M
n
Σ
L(M
1
)
L(M
n
)
n
∩
i=1
L(M
i
)
n
X K
X K
X K
X K
X K
X K

Страницы