Sprehodi s kratkimi koraki v prvem kvadrantuKralj, Samo (Avtor) Konvalinka, Matjaž (Mentor) sprehodrodovna funkcijaalgebraičnostD-končnostV delu si pogledamo sprehode s kratkimi koraki v prvem kvadrantu. Pogledamo si, koliko različnih sprehodov glede na množico možnih korakov obstaja. Za vsako množico korakov $S$ poskusimo poiskati rodovno funkcijo v treh spremenljivkah $x$, $y$ in $t$, ki nam pove, koliko je sprehodov z $n$ koraki, ki se začnejo v točki $(0, 0)$ in končajo v točki $(i, j)$, nikoli ne zapustijo prvega kvadranta in uporabijo le korake iz množice $S$. Prav tako ugotovimo, ali je dana rodovna funkcija $D$-končna ali algebraična.20202020-10-02 08:15:42Magistrsko delo/naloga121271sl