IB102 – úkol 10, příklad 2 Odevzdání: 8. 12. 2014
Vypracoval(a): UČO:
Skupina:
2. [2 body] Nechť Σ je libovolná abeceda a L, R ⊆ Σ∗
jsou libovolné jazyky nad touto
abecedou. O každém z následujících tvrzení rozhodněte, zda je pravdivé, a vaše tvrzení
dokažte:
a) L ⊆ R =⇒ L ≤m R
b) L ≤m ∅ ⇐⇒ L = ∅