Lalova citovala Hudaka na cvikach, povedal ze sme mali moznost ziskat dost bodov na zapocet aj bez zapoctovky (prednasky + aktivita = 18 a staci 16 tusim), kvoli tomu netreba opravnu.
Ludia mam otazku ku prikladu 4.4 z Plocicovych prikladov.
Navrhnite zásobníkový automat pre jazyk 1 = {x ∈ {a, b}∗,Na(x) = Nb(x)}
Spravne vyriesene to ma byt podla toho takto:
(q0, a,Z, q0, aZ)
(q0, a, a, q0, aa)
(q0, b, a, q0, ¸)
(q0, b,Z, q0, bZ)
(q0, b, b, q0, bb)
(q0, a, b, q0,lamb)
(q0, lamb, Z, q0, lamb)
Nechapem ako si vystacil iba s jednym stavom q0. Pozrite si ten posledny krok "ak najdem lambda a zasobnik je prazdny, tak ostanem v stave q0 a dam lambda znak na zasobnik"? Kedy to skonci? Ako viem, ci uz bolo slovo skontrolovane... Nepojde to nejak donekonecna?