Formálne jazyky a preklada?e

[cenki]

dalsia otazocka "{.a}(.aa|.bb) tak ked mi pride b tak tokeny budem mat "{.a}(.a.a|.b.b)" alebo "{a}(aa|b.b) lebo kazdy mi inak vravi ta neviem ... 

{a}(aa|b.b)

[Shwollo]

ako má vyzerať dokumentácia u Václavíka?

[Safyia]

ako má vyzerať dokumentácia u Václavíka?

Ako ju urobis, nic konkretne nepovedal Len ze tam ma byt navrh a program. A ak je navrh zly, tak dalej ani nepozera

dalsia otazocka "{.a}(.aa|.bb) tak ked mi pride b tak tokeny budem mat "{.a}(.a.a|.b.b)" alebo "{a}(aa|b.b) lebo kazdy mi inak vravi ta neviem ... 

Síce nemám toto zadanie, ale zaujímalo by ma, či je toto vôbec možný stav:
{.a}(.aa|.bb)
Máme 3 tokeny, pričom dva z nich sú pred a-čkom. Čo sa stane, keď príde a-čko?
{.a}(aa|.bb) alebo {a}(.aa|.bb) ?

Možno trepem, ale nie je to nedeterministický automat? Keď pri tom istom vstupe môže prejsť do 2 rôznych stavov?
Alebo je to "aa" zbytočné a token sa tam nikdy nedostane?

('
Ked pride a, tak by som skor povedala ze z "{.a}(.aa|.bb)" sa to pri dalsom acku presunie a bude z toho "{.a}(.a.a/.bb)"

[tahej]

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

[Shwollo]

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

[tahej]

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)

[Shwollo]

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

[tahej]

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 

[Shwollo]

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}

[tahej]

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}.

[Shwollo]

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 

[Safyia]

Vazne sa pytam, nechcete to zadanie kupit? Tri eura a je Vase!

[tahej]

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 

[Shwollo]

Vazne sa pytam, nechcete to zadanie kupit? Tri eura a je Vase!

ako tak pozerám zisťujem, že my s Václavíkom máme oveľa ťažšie zadanie.

[Safyia]

Vazne sa pytam, nechcete to zadanie kupit? Tri eura a je Vase!

ako tak pozerám zisťujem, že my s Václavíkom máme oveľa ťažšie zadanie.

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?

[tahej]

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 ?

[Shwollo]

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? 

[Shwollo]

keď zadáš aabb tak si v stave 6?

[tahej]

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)

[Makaveli]

keď zadáš aabb tak si v stave 6?

ano som v stave 6

[Shwollo]

tahej tak to si mi moc nepomohol
sb290up no... a podľa tvojho nákresu z toho stavu sa už nikde ísť nedá. Takže a už zadať nemôžeš

[Agamemnon]

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 

sekol... druhý vstup je závislý od prvého... ak je prvý vstup "a", tak druhý musí byť "b"... ak je prvý vstup "b", tak druhý musí byť "a"... takže neplatí, že je to "a" alebo "b", lebo je to podmienené prvým vstupom...

[bubenik]

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

[karky]

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)

to by som aj ja rchcel vediet ze ako sa to robi??

[antil kiprest]

Na solarisoch vam pojde getc(stdin) a getchar()
na ostatnych (netbeans & visual studio & snad aj devc++) je mozne stale pouzit getch() a getchar()
ale na NB si stiahnite balik compilerov mingw (nie cygwin), bez toho vam getch() nezhltne...

skusal som to vo visual studio  a nebere mi getch() ...   v com moze byt hacik???