Új hozzászólás Aktív témák

• #8588 axioma veterán szcsaba1994 #8587

  Új Válasz 2015-04-17 20:24:08 #8588

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  axioma

  veterán

  válasz szcsaba1994 #8587 üzenetére

  Holnap (inkabb delutan) eselyes hogy lesz idom foglalkozni vele (hajnalban code jam... elotte-utana alvas).
  De latom mar, hogy mi a gond, hogy neked itt vermes automata kell, igy mondjuk legalabb feloldodik az elotte-utana zavar. Mondjuk logikus, csak nekem ez a tananyag mar nagykoru... (18+ eve volt hogy tanultam, szerintem a JFLAP ahogy mondani szoktak kosza gondolat se volt me'g).

  Ami itt a lenyeg csak cimszavakban: az allapotatmenet azert van q0->q1 kozott, hogy az 'a'-kat szamolja hogy paros-e, es a z_a-k (azokat pakolja a verembe) jelzik, hogy mennyit kell majd leszamolni. Egy kor vegen pont annyi van a veremben, ahanyszor 2 db a-t szamolt mar le. Ha itt b jon, akkor atmegy kiolvaso uzemmodba (q_2), es minden b-re megeszik egy z_a-t, es igy akkor fogy ki a verem (es van a vegallapotban), amikor a b-k szama fele az a-knak.
  Ez egy lehetseges megoldas. Van termeszetesen tobb mas lehetseges, pl. a kulso allapotokat siman le lehet kezelni a veremszimbolumokkal is... felesleges a ketto parhuzamosan, sztem en csak olyanokat tanultam, hogy VAGY vegallapottal, VAGY ures veremmel ismer fel (emlekezetes volt, mert a ketto kozotti ekvivalencia bizonyitasanal eszrevettem egy elirast es szoltam a tanarnak...)

• #8586 axioma veterán szcsaba1994 #8585

  Új Válasz 2015-04-17 19:22:58 #8586

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  axioma

  veterán

  válasz szcsaba1994 #8585 üzenetére

  Hat ha tudnam, mi a JFLAP
  Kicsit csalok, mert mikor kerdezted, ragugliztam. De nem remlik, hogy mi volt a modell osszerakasa, csak par kepre raneztem, es lattam hogy van start, van veg, meg vannak atmenetek megcimkezve stringekkel.
  Az egyszeru atiras az, hogy van az S start allapotod, abbol atmenet onmagara, de ugy hogy egyszerre raksz az elejere meg a vegere (ez nem tudom, megy-e), es egy ures szavas atmenet a vegallapotba, ahonnan nincs tobb lepes.
  De ha megmondod, hogy mit tudsz megcsinalni a JFLAP-ban (konkretan az allapotokkal), nem tutorial hanem amit mar tudsz es hasznaltal az orai alapjan (nekem se kell sok oldalnyit bogaraszni), akkor lehet hogy tudok segiteni. Vagy jon mas aki segit.
  (Esetleg ha nagyon nincs ilyen ele-moge, akkor berakhatnal mas feladatot is, hatha az egyszerubb benne.)

• #8583 axioma veterán szcsaba1994 #8582

  Új Válasz 2015-04-14 08:50:36 #8583

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  axioma

  veterán

  válasz szcsaba1994 #8582 üzenetére

  A tobbes szam ugye a tobbi reszfeladatra utal?
  Mert itt most neked eleg ennyi: S->aaSbbb, S->lambda. (Marmint szabalybol, de a nyelvtant csak kore tudod rakni.)
  Lepesekre eleg nehez lenne bontani, mert itt egy allapottal megvagy. Talan ahol mar van tobb al-eset, ott lehet a kulon lehetseges boviteseket nezni.

• #8546 sztanozs veterán szcsaba1994 #8545

  Új Válasz 2015-03-23 12:19:59 #8546

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  sztanozs

  veterán

  válasz szcsaba1994 #8545 üzenetére

  Akármennyi nem lehet, mert a feldolgozásnál el kell döntenie, hogy a harmadik a után kilép vagy sem.
  Ha nem lép ki, akkor nem működik az algoriutmus, ha pedig kilép, akkor nem dolgozza fel az összes karaktert.

• #8544 axioma veterán szcsaba1994 #8543

  Új Válasz 2015-03-19 23:38:35 #8544

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  axioma

  veterán

  válasz szcsaba1994 #8543 üzenetére

  Hat szerintem koznyelvileg nem egyerltemu, hogy az 'abbaaaa' az teljesiti-e, hogy 3 darab 'a'-ra vegzodik. Mert igen, van a vegen 3 db 'a', es nem, mert ha meg azt kerdezzuk hogy mennyire, akkor meg 4 darabra. En azt irtam le automataval, hogy van (legalabb) 3 darab 'a' a vegen, azaz egzisztencialisan, nem megszamolosan.

• #8542 axioma veterán szcsaba1994 #8541

  Új Válasz 2015-03-19 15:15:03 #8542

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  axioma

  veterán

  válasz szcsaba1994 #8541 üzenetére

  A konkret feladatra, most a megadasi mod helyett leirasban:
  4 db allapotod van, cimkezd a0, a1, a2, a3-mal, es az ai jelentese, hogy az eddig feldolgozott input vegen "pont" i darab 'a' betu van (kiveve a 3-nal, ahol persze ez "legalabb").
  Ezek utan kezdoallapot az a0, ai-bol 'a' hatasara a(i+1)-be mesz, barmi mas betu hatasara a0-ba, es nyilvan a3-bol 'a' hatasara is a3-ba. A vegallapot-halmazod csak az a3-at tartalmazza.
  De hogy ezt hogyan jeloltetek, es plane instrukciot adni hgoy altalaban hogyan hozol letre ilyen automatat, arra otletem sincs hogy hogyan lehetne segiteni.

  szerk. a "w 3 darab a-ra vegzodik" az most vajon minimum, vagy pontosan? (Igy van leirva, vagy hogy az utolso 3 karakter 'aaa'?) Elobbi esetben az automata kicsit modosul... akkor kell egy a3+ allapot is, szerintem a fentibol ki tudod talalni, hogy mit kell modositani.

Új hozzászólás Aktív témák