Vaszil, GyörgySzedlják, Nikoletta2014-12-112014-12-112014http://hdl.handle.net/2437/202097A diplomamunkám témája egy elemző algoritmus implementálása, amely LL(k) feltételekkel ellátott CD grammatika rendszerekkel kapcsolatos. A program bemenetként megkapja egy grammatika által generált nyelv leírását illetve egy hozzá tartozó keresőtáblát. A program fő paramétere egy bemeneti szó, amelyet szintén meg kell adnunk, ez lesz az a szó, amelyet a program elemez. Az algoritmus elméleti időbonyolultsága O(n · log^2 n), ahol az n a bemeneti szó hossza. A program többek között piros-fekete fák segítségével és a pszeudokód követésével el is éri ezt az elméleti sebességet. A diplomamunkám további eredménye, hogy a fent említett algoritmust illetve a kapcsolódó problémát gyakorlati tesztek, kísérletek segítségével is megvizsgáltam.50huNevezd meg! - Ne add el! - Ne változtasd! 2.5 MagyarországCD grammatikaLL(k) feltételekszintaktikai elemző algoritmusimplementációDEENK Témalista::Informatika