WorksheetsKONČNI AVTOMATI IN REGULARNI IZRAZI
Total questions: 6
Worksheet time: 4mins
Name
Class
Date
1.
KAJ JE RAČUNALNIK
a)
elektronska naprava za avtomatsko obdelavo podatkov
b)
drugo ime za polnilec
c)
fitnes naprava
2.
Množica stanj, ki jo označujemo z
a)
Q
b)
Σ (sigma)
c)
q0 (označeno z puščico)
d)
F
3.
Jezik končnega avtomata je
a)
Je množica vseh besed, ki jih končni avtomat sprejme oz. pripeljejo končni avtomat iz začetnega v končno stanje
b)
Množica vseh besed, ki ne nastanejo
c)
Množica vseh besed, ki obstajajo
4.
Različne vrste končnih avtomatov :
a)
Deterministični končni avtomati
b)
Nedeterministični končni avtomati
c)
Posplošeni nedeterministični končni avtomati
5.
Kaj je regularni izraz
a)
Niz simbolov
b)
Niz besed
c)
Niz znakov
6.
Katere regularne operacije poznamo
a)
Stik
b)
Unija
c)
Iteracija
100 %
