P. Jančar: Teoretická informatika (VŠB-TU, Ostrava, 2007, verze z 31.8.2007)
V případě, že je chyba nahlášena studentem, je u ní jeho jméno, datum a počet obdržených bonusových bodů (1 bod za gramatickou či typografickou chybu, 3 body za věcnou chybu).
občas je odkazováno, že něco je v rozšiřující části, ale to tam v této verzi ještě není; to teď nepovažuji za chybu.
strana 18 (kapitola 1. Zakladni pojmy) v odstavci zacinajicim vetou Stupeň vrcholu v neorientovaném grafu je počet hran, Chybka je hned ve druhé vete ve slove vrcholy. Dle kontextu by tam mělo byt vrcholu. ( ... které z daného vrcholy vystupují ...) (O. Krhut, 12.2.2009, 1 bod)
na straně číslo 41 (Cvičení 2.11): Místo "w náleží {a, b}" by mělo být "w náleží {a, b}*", aby výsledek odpovídal řešení tohoto cvičení na straně 309. (David Hrubý, 5.3.2009, 3 body)
Strana 66, definice 3.6. Je tam jestliže přijímající místo jestliže přijímají. (David Petrák, 19.2.2009, 1 bod)
na str.76 v skriptach TI je text: Rozklad R1 (který je zjemněním rozkladu R0) má tedy následující třídy (třída {1, 2, 3, 4} se rozpadla na dvě části): Má tam být ... třída "{1, 2, 4, 5}" se rozpadla ... (Lukas Tvrdy, 4.3.2009, 3 body)
strana 78 (kap. Minimalizace konečných automatů) 3.řádek Místo "plnících týchž úkol" by mělo být "plnících týž úkol" (Roman Pejchar, 8.4.2009, 1 bod)
str. 144, cislo prikladu 4.8 To reseni, ktere je uvedeno, neprijme slovo z jazyka, ktere obsahuje pouze 1 pismeno "c". Je potreba napr. doplnit pravidlo (r2,c,Z) -- (r3,epsilon) (Lukas Vojacek, 30.3.2009, 3 body)
strana 165, posledni odstavec, 2x slovo "contex-free" - melo by byt nahrazeno za "context-free". (Pavel Burda, 1.4.2009, 1bod)
strana 190. V 5. radku zespodu je nadbytecna leva zavorka (muze byt napr. nahrazena strednikem). (Petr Jarošík, 6.4.2009, 1bod)
str. 241 (v sekci "Poznámka" dvě ukončovací závorky). Místo "... k g(n))" by mělo být "... k g(n)". (David Hruby, 9.6.2009, 1bod)
str. 280: Místo dvou vstupů má být jeden Výstup viz Výstup: množina obsahující největší možný počet vzájemně kompatibilních ak- tivit (tj. aktivit s vzájemně se nepřekrývajícími intervaly) (Vladimir Batrla, 9.3.2009, 1 bod)