Messages

ak mam (ab|ba)b[a]{b}   tak token na zaciatku bude takto ? (.a.b|.b.a) ?? alebo ako mam to dat ..  

  |
  v
( .a b | .b a ) b [ a ] { b } -> a -> ( a .b | b a ) b [ a ] { b }
  |                                              |
  | b                                           | b
  v                                              v
( a b | b .a) b [ a ] { b }   -> a -> ( a b | b a) .b [ a ] { b }
                                                  |
                                                  |b
                                                  v
( a b | b a) b [ a ] { .b }. <- a,b <- ( a b | b a) b [ .a ] { .b }.
  | ^
  |_| b

tam kde je bodka na konci je koncovy stav

a ako mam spravit ten stav KSA (Mealy, Moore) na to ?? 

Hm neviem, mozno ako ktore, nedaju sa urobit vsetky rovnako tazke
A btw, spominal on nieco s pisomkou ze To co ma na nej byt akoze?

no ja neviem.. videl som kamošove a on tam má dokopy 4 písmená a 6 zátvoriek... a tuto tahej tam tiež nemá toho moc...
o písomke vravel neičo v tom zmysle, že to bude ako zadanie. Buď vytvoriť graf alebo dačo nakódiť sa mi zdá...

a to KSA to jak mam spravit ?

čo je KSA? 

konecne automaty s vystupom (mealy,moore)

takze  (.ab|.ba)b[a]{b} -> (ab|ba).b[a]{b} -> (ab|ba).b[.a]{b} -> (ab|ba)b[a]{.b}.

to b zadávaš len raz. Ty ho tam máš 2x.
(.ab|.ba)b[a]{b} najskôr zadáš prvé a alebo prvé b ->
(a.b|b.a)b[a]{b} potom druhé b alebo druhé a -> 
(ab|ba).b[a]{b}  potom musíš zadať b ->
(ab|ba)b[.a]{.b}. potom môžeš alebo nemusíš zadať jedno a, môžeš alebo nemusíš zadať hocikoľko b alebo skončíš

snáď som sa nesekol 

dik 

a to KSA to jak mam spravit ?

takze  (.ab|.ba)b[a]{b} -> (ab|ba).b[a]{b} -> (ab|ba).b[.a]{b} -> (ab|ba)b[a]{.b}.

to b zadávaš len raz. Ty ho tam máš 2x.
(.ab|.ba)b[a]{b} najskôr zadáš prvé a alebo prvé b ->
(a.b|b.a)b[a]{b} potom druhé b alebo druhé a -> 
(ab|ba).b[a]{b}  potom musíš zadať b ->
(ab|ba)b[.a]{.b}. potom môžeš alebo nemusíš zadať jedno a, môžeš alebo nemusíš zadať hocikoľko b alebo skončíš

snáď som sa nesekol 

dik 

[.]

potom zo 4. a 2. stavu pôjde do 5. (ale iba v tom prípade, že zadáš b) Ak zadáš niečo iné tak to nevezme
(ab|ba).b[a]{b}

takze  (.ab|.ba)b[a]{b} -> (ab|ba).b[a]{b} -> (ab|ba).b[.a]{b} -> (ab|ba)b[a]{.b}.

ja by som to dal takto. Ale nespoliehaj sa na to, že to je dobre

tak to mam ... len akurat rozmyslam ako dalej mam postupovat s tym tokenom 

ak mam (ab|ba)b[a]{b}   tak token na zaciatku bude takto ? (.a.b|.b.a) ?? alebo ako mam to dat ..  

nie, lebo na začiatku musíš zadať to vyznačené.  (ab|ba) nemôžeš začať s  (ab|ba). takže na začiatku by to malo byť  (.ab|.ba). Ak sa nemýlim

potom v prechodovom diagrame na zaciatku davam takto ? ->(a)->(b) alebo ->(b)->(a) ?? btw takto ->(ab) alebo ->(ba)

ak mam (ab|ba)b[a]{b}   tak token na zaciatku bude takto ? (.a.b|.b.a) ?? alebo ako mam to dat .. 

ake mozne prikladu su na toto (ab|ba)b[a]{b} ?? poradte

analyza riesenia:
priklady akceptovanych retazcov "su ake?"

ake mozne prikladu su na toto (ab|ba)b[a]{b} ?? poradte