Author Topic: Formálne jazyky a preklada?e  (Read 144167 times)

Safyia

  • Hero Member
  • *****
  • Posts: 1328
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #150 on: 14.10.2010, 05:00:50 »
Ta daktori chcu aj tlaceny kod :D A potom zabudnem kto chcel kto nie, takze ho tlacim vsade...

mishelka

  • Hero Member
  • *****
  • Posts: 4269
  • Bacikova, nie Kreutzova. Bacikova!! :D
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #151 on: 14.10.2010, 16:02:06 »
Ludia.. Niesme v prvom rocniku,zdrojaky sa uz netlacia,donesiete ich na kluci ;)

Vadi ked nic nevytlacim? Skoda stromov a .. nefunguje mi tlaciaren.
No ked sa neda tak sa neda, tak to moze byt aj napisane rukou, ale citatelne...
  

#define TRUE FALSE //Happy debugging suckers :D

mishelka

  • Hero Member
  • *****
  • Posts: 4269
  • Bacikova, nie Kreutzova. Bacikova!! :D
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #152 on: 16.10.2010, 19:35:31 »
chalani co ste mi na stredajsom cviku preskenovali tie automaty, kam ste to dali pls? chcem to hodit na hornad...
  

#define TRUE FALSE //Happy debugging suckers :D

ursus

  • Hero Member
  • *****
  • Posts: 595
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #153 on: 17.10.2010, 03:05:59 »
ti co uz ste mali aj test, z coho bol?
So this router walks into the doctor’s office…
- Doctor, it hurts when IP.

yvory

  • Full Member
  • ***
  • Posts: 160
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #154 on: 17.10.2010, 16:40:35 »
test bol z toho co bolo zadanie,teda ak si rozumel tomu co si robil zadanie by nemal byt problem,ja som mal napisat regularny vyraz pricom som mal slovne zadane aky vyraz to ma byt,potom ulohu s presuvanim tokenu ci beepra ci ako sa to vola,ta gulicka :) a nakreslit prechodovy diagram
« Last Edit: 18.10.2010, 21:09:47 by mishelka »

pooler

  • Jr. Member
  • **
  • Posts: 66
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #155 on: 18.10.2010, 13:59:38 »
čo bolo na predchádzajúcom cviku v stredu ? nebol som a neviem, pretože som bol darovať krv ..
« Last Edit: 18.10.2010, 21:10:22 by mishelka »

ursus

  • Hero Member
  • *****
  • Posts: 595
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #156 on: 18.10.2010, 22:56:15 »
lexikalna analyza kod
So this router walks into the doctor’s office…
- Doctor, it hurts when IP.

neucilasom

  • Full Member
  • ***
  • Posts: 204
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #157 on: 19.10.2010, 00:13:01 »
2. zadanie bude o com a na kedy?

mishelka

  • Hero Member
  • *****
  • Posts: 4269
  • Bacikova, nie Kreutzova. Bacikova!! :D
    • View Profile
  

#define TRUE FALSE //Happy debugging suckers :D

Safyia

  • Hero Member
  • *****
  • Posts: 1328
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #159 on: 19.10.2010, 03:15:00 »
Paci sa mi ake mudre nazvy to vsetko ma :D

mishelka

  • Hero Member
  • *****
  • Posts: 4269
  • Bacikova, nie Kreutzova. Bacikova!! :D
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #160 on: 19.10.2010, 03:16:15 »
neboj, budes mat na prednaske vsetko...
ale aspon som odpovedala na to, ze kedy :)
  

#define TRUE FALSE //Happy debugging suckers :D

radix

  • Hero Member
  • *****
  • Posts: 3506
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #161 on: 19.10.2010, 04:11:36 »
a ked nechodim na prednasky? :(

pooler

  • Jr. Member
  • **
  • Posts: 66
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #162 on: 19.10.2010, 04:26:57 »
čo bolo na predchádzajúcom cviku v stredu ? nebol som a neviem, pretože som bol darovať krv ..

« Posledná zmena: 18.10.2010, 14:10:22 od mishelka »


môj príspevok editovaný, ale stále som sa nič nedozvedel  ;D

Safyia

  • Hero Member
  • *****
  • Posts: 1328
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #163 on: 19.10.2010, 05:32:12 »
a ked nechodim na prednasky? :(
Tak to je velmi smutne...
Potom sa zrusi prednaska jak simonak zrobil, a ani materialy nebudu zverejnene! bububu nespravime USA! ;D

mishelka

  • Hero Member
  • *****
  • Posts: 4269
  • Bacikova, nie Kreutzova. Bacikova!! :D
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #164 on: 19.10.2010, 13:43:36 »
čo bolo na predchádzajúcom cviku v stredu ? nebol som a neviem, pretože som bol darovať krv ..

« Posledná zmena: 18.10.2010, 14:10:22 od mishelka »


môj príspevok editovaný, ale stále som sa nič nedozvedel  ;D
cely stvrty tyzden sa zbierali zadania....
  

#define TRUE FALSE //Happy debugging suckers :D

Safyia

  • Hero Member
  • *****
  • Posts: 1328
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #165 on: 20.10.2010, 18:48:41 »
Ja mam este otaazku, my sme tie mealy, moore moc nemali...
Ked je v programe ze "si v stave xy" tak je to ktore?
A ked je "prechadzam do stavu xy"?
Diky :)

Agamemnon

  • Hero Member
  • *****
  • Posts: 2942
  • Per aspera ad Astra
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #166 on: 20.10.2010, 19:23:15 »
si v stave... znamena, ze si v nejakom uzle... uzol je stav...
prechod medzi uzlami (ten vektor, alebo ako to nazvat) je prechod medzi stavmi...
All code is crap.

42

Safyia

  • Hero Member
  • *****
  • Posts: 1328
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #167 on: 20.10.2010, 19:39:21 »
to ja viem :D Ja len ze ktore je mealy a ktore moore :D

Agamemnon

  • Hero Member
  • *****
  • Posts: 2942
  • Per aspera ad Astra
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #168 on: 20.10.2010, 19:50:41 »
davas nejasne otazky :D

http://en.wikipedia.org/wiki/Mealy_machine
http://en.wikipedia.org/wiki/Moore_machine
:) viac ti nepoviem, bolo to davno :D ale moore ma len stavy, takze predpokladam, ze moore je, ze som v stave (ak spravne chapem, co sa pytas :) )
All code is crap.

42

luky

  • Sr. Member
  • ****
  • Posts: 400
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #169 on: 20.10.2010, 19:51:14 »
Moore: Som v stave xy.
Mealy: Idem do stavu xy.

Safyia

  • Hero Member
  • *****
  • Posts: 1328
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #170 on: 20.10.2010, 23:26:50 »
diky :)

jararak

  • Newbie
  • *
  • Posts: 4
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #171 on: 21.10.2010, 02:27:10 »
caute decka

vyfasoval som zadanie c2 ktore vyzera nejak takto a {ab} b [aa|bb]

vydumal som nieco taketo co mi bohuzial velmi nechce ist ;(

s0 @a {ab} b [aa|bb] -->S1
s1 a {@ab} @b [aa|bb] -->S2|S3
s2 a {a@b} b [aa|bb] -->S1
s3 a {ab} b [@aa|@bb]@ -->S4|S5|S6
s4 a {ab} b [a@a|bb] -->S6
s5 a {ab} b [aa|b@b] -->S6
s6 a {ab} b [aa|bb]@ -->fine

Code: [Select]
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char* argv[])
{       
        char c_in;

        S0: c_in = getchar(); printf("%c",c_in);
                switch(c_in) {
                        case 'a': goto S1;
                        default: goto Reject;
                        }
        S1: c_in = getchar(); printf("%c",c_in);
                switch(c_in) {
                        case 'a': goto S2;
                        case 'b': goto S4;
                        default: goto Reject;
                       }
     
        S2: c_in = getchar(); printf("%c",c_in);
                switch(c_in) {
                        case 'b': goto S1;
                        default: goto Reject;
                        }

        S3: c_in = getchar(); printf("%c",c_in);
                switch(c_in) {
                        case 'a': goto S4;
                        case 'b': goto S5;
                        case '#': goto Accept;
                        default: goto Reject;
                       }

        S4: c_in = getchar(); printf("%c",c_in);
                switch(c_in) {
                        case 'a': goto S6;
                        default: goto Reject;
                        }

        S5: c_in = getchar(); printf("%c",c_in);
                switch(c_in) {
                        case 'b': goto S6;
                        default: goto Reject;
                        }

        S6: c_in = getchar(); printf("%c",c_in);
                switch(c_in) {
                        case '#': goto Accept;
                        default: goto Reject;
                        }

        Accept: printf("\nVstup bol verifikovany uspesne.");
                getchar();
                getchar();
                return 0;
        Reject: printf("\nZly vstup.");
                getchar();
                getchar();
                return 0;
        system ("Pause");
        return 0;               
}

sulo

  • Sr. Member
  • ****
  • Posts: 284
    • View Profile
    • Web
Re: Formálne jazyky a preklada?e
« Reply #172 on: 21.10.2010, 02:51:30 »
...

Skontroluj si v zdrojáku prechody zo stavu S1.

mishelka

  • Hero Member
  • *****
  • Posts: 4269
  • Bacikova, nie Kreutzova. Bacikova!! :D
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #173 on: 21.10.2010, 19:12:38 »
Moore: Som v stave xy.
Mealy: Idem do stavu xy.
Moore: ok, riadi sa len podla stavu.
Mealy: som v stave xy, dostanem 'a' a idem do stavu xz. Riadi sa podla dvoch veci - stavu v akom je a podla vstupu.
Vyplyva to z definicie vystupnej funkcie.
« Last Edit: 25.10.2010, 15:54:45 by mishelka »
  

#define TRUE FALSE //Happy debugging suckers :D

jararak

  • Newbie
  • *
  • Posts: 4
    • View Profile
Re: Formálne jazyky a preklada?e
« Reply #174 on: 21.10.2010, 22:46:37 »
...

Skontroluj si v zdrojáku prechody zo stavu S1.

dik, dilino, paka ;D  diky :)