1. Sestavite deterministični končni avtomat (DKA), ki sprejema vse besede,
   ki se začnejo s črko "a" in končajo s črko "b"! Σ = {a,b,c}
a) Zapišite celotno peterko M = <Q,Σ,δ,q0,F>!
b) DKA dopolnite tako, da bo vseboval tudi "mrtvo stanje" in vse možne prehode!
c) Zapišite funkcijo prehodov δ tako z grafom, tabelo prehodov,
   kot tudi seznamom prehodov!
d) Simulirajte (ne)sprejetje besede (ki ni) v jeziku avtomata!

2. Sestavite DKA za jezik L7 = {w | w є {0,1}* in w, kot binarno število,
   je deljivo s 7}!

3. Sestavite DKA, ki sprejema sledeči jezik nad abecedo Σ={a,b}:
   L1 = {w є Σ* | w vsebuje sodo število a-jev in liho število b-jev}!

4. Sestavite DKA, ki sprejema sledeči jezik nad abecedo Σ={0,1}:
   L2 = {w є Σ* | w vsebuje liho število enic}!

5. Sestavite DKA, ki sprejema sledeči jezik nad abecedo Σ={a,b,c}:
   L3 = {w є Σ* | w vsebuje podniz "aab"}!

6. Sestavite DKA, ki sprejema sledeči jezik nad abecedo Σ={a,b}:
   L4 = {w є Σ* | w vsebuje podniz "aababb"}!

7. Sestavite DKA, ki sprejema sledeči jezik nad abecedo Σ={a}:
   L5 = {w є Σ* | dolžina besede w (|w|) je deljiva s 3}!

Dodatno:
- pokazati delovanje JFLAP-a za DKA;
- pri nalogah 2. do 7. lahko sami doma poskusite rešiti, 
  podobno kot pri nalogi 1., še podvprašanja a) do d);
  pri d) si lahko pomagate z JFLAP-om;