IB102 – úkol 2, příklad 1 Odevzdání: 30. 9. 2013
Vypracoval(a): UČO:
Skupina:
1. [2 body] Mějme následující jazyk:
L = {w ∈ {l, o, s}∗
| každý výskyt podslova los ve slově w
se nachází uvnitř podlova losos}
Sestrojte totální deterministický konečný automat přijímající jazyk L.
1