Formális nyelvek

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.

• Ajánlott rövidítés: fony
• Tárgy neve angolul: Formal Languages
• Kedvcsináló

Miből érdemes tanulni?

• A hivatalos könyv összességében jónak mondható, de azért azt nem lehet mondani, hogy tömör és lényegre törő lenne. Letölthető innen: Bach:Formális Nyelvek
• Csima Judit oldalán nagyon sok stuff van érdemes nézegetni őket
• Gyakon megoldott feladatok értelemszerűen. Ezekkel azonban jobb vigyázni, nekem volt már, hogy gyakon ismertetett gondolatmenetre vizsgán 0 pontot adtak...

-- TitCar - 2006.05.30. -- Peti - 2006.06.15. -- _HippiE_ - 2008.01.12.

FoNyVizsgák

• 2003.12.19
• Ezen a helyen volt linkelve a(z) 2008-2ikvizsga.jpg nevű fájl ("2007-2008 őszi félév 2. vizsga" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/FoNy oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

• Ha valaki tudja, hol vannak a 2006 után fony vizsgák/zh -ák, akkor linkelje ide!

FoNyVizsga

• Ezen a helyen volt linkelve a(z) Csima-fele-jegyzetek.pdf nevű fájl ("Csima-fele-jegyzetek.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/FoNy oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

A Csima féle jegyzetek (ALL-In-One) - használjátok a Bookmarkokat a pdfben!!!!

• azért itt a link is: http://www.cs.bme.hu/~csima/ sok hasznos cucc található itt!

Hasznos tanácsok

• Minden automatát minimalizálj algoritmussal (még azt is amit teljesen a könyvből másolsz ki)! Járhat érte pont. Mindig csináld végig a teljes minimalizálást: az, hogy ránézésre már minimális semmit nem garantál.
• Tanulj meg minden módszerrel elemezni! Az, hogy egy módszert még SOHA nem kértek számon egyáltalán nem garancia, hogy legközelebb sem fogják.
• Mindent bizonyítani kell: nem elég, ha az utolsó feladatban - tipikusan - kijön a Fibonacci sor. Be is kell bizonyítani, hogy a tagok hogyan követik egymást. És azt is, hogy a nyelvtan csak az ilyeneket generálja. És azt is, hogy minden ilyent generál.
• Menj be konzikra, akár többre is! Nagyon megéri. A tipikus 5. feladat ("Milyen nyelvet generál..") az, amire az emberek általában 0 pontot kapnak. Csak azt szeretik, ha az ő módszerükkel csinálod, amit pl. konzin is megmutatnak, ha valaki kéri.
• Az a tapasztalat, hogy érdemes az első vizsgaalkalomra elmenni.
• Menj be jegybeíratásra és kérdezz meg mindent, amit nem értesz! Simán elnéznek, kihagynak 6-8 pontos részeket is.
• Ha mindössze fél pont hiányzik a ketteshez (és jogosan tényleg nem jár több), akkor sorban menj oda minden javítóhoz, hogy neked csak fél pont kell a ketteshez. Van aki ilyenkor szó nélkül ráírja.

(De igazabol teljesen mindegy, hogy mennyit tudsz es mennyit tanultal, mert ha eppen peched van, vagy faradt vagy, es egy fel betut elnezel - tehat emiatt a vegeredmenyed rossz -, akkor mar 0 pontot kapsz, es senkit nem fog erdekelni, hogy csak egy fel betu miatt rossz a vegeredmeny, ha nagyon mazlista vagy, akkor esetleg maximum 2 pontot megadnak ra.)

További hasznos tanácsok:

• kis-zhn ne arra építs hogyha hétfőn meg kedden is LL(k) elemzőt adtak akkor csütörtökön is azt fognak mert megszívod :S
• zh-n meg vizsgán ne számíts arra, hogy ó hát rengeteg ídő van rá, mert egyáltalán nem rengeteg az idő.
• mint minden tárgynál itt is nagyon fontos, hogy jó gyakvezérhez kerülj (Csima Juditot tudom ajánlani, Varró Gergőtől meg meneküljetek...)
• ha reklomálsz (főleg ha így kell írni :P) akkor ne azzal kezd, hogy de csak fél/egy/kettő stb pont kellene mert az őket izomból nem érdekli. úgy érdemes próbálkozni hogy ebben meg ebben a példában te ezt meg ezt leírtad és hogy ezalatt az értendő, hogy... (esteleg, ha valami alapdolgot hagysz ki akkor: "ez annyira triviális, hogy azt hittem ezt le se kell írni")
• az utolsó példánál szép hosszú mondatokban mindent meg kell indokolni, még azt is ami tényleg full triviális (pl. 2 ciklust indítasz akkor az sem változtat az eredményen mert... stb)
• automatás meg nyelves feladatoknál mindig figyeljetek oda, hogy az epszilon az eleme-e a nyelvnek és ennek megfelelően elfogadó állapot-e a start. [-- TitCar - 2006.02.09.]