Toto je starší verze dokumentu!

1)

2)

3)

• Popsat a vyslvětlit fungování det. TM
• Navrhnout TM (tab/nakreslit), který realizuje fci f(w) → 1^nw, kde |w| = n
• Popsat přechody pro w = 011

4)