Primitív szavak problematikája
Dátum
Szerzők
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt
A formális nyelvek elméletének szerepe a számítástudományban igen fontos, csakúgy, mint a fordítóprogramok területén vagy a természetes nyelvek feldolgozásával foglalkozó kutatásokban. Egy ideje a biológiai rendszerekkel kapcsolatban is sokszor szerephez jutnak a formális nyelvek, és éppen emiatt a széles körben való felhasználhatóság miatt egyre nagyobb figyelem kíséri az ilyen irányú tudományos munkát. Ezen belül is kiemelt helye van a környezetfüggetlen nyelvek jellemzésének, ezen belül pedig a primitív szavak problematikájának.A primitív szavak fontos szerepet játszanak a formális nyelvek elméletében és az algebrai kódelméletben éppúgy, mint a szavak kombinatorikus jellemzőinek tanulmányozásánál. A primitív szavak nyelvéről azt sejtik, hogy nem környezetfüggetlen, de bizonyítani ezt még nem sikerült. Számos könyv és cikk foglalkozott a témával, hiszen túl az előbb említett eldöntetlen kérdésen a primitív szavak nyelvének tanulmányozása közben több olyan felvetést és tételt fogalmaztak meg, bizonyítottak be, amelyek segítenek megérteni a környezetfüggetlen nyelvek szerkezetét.A dolgozat I. részében ezen elméleti kérdések tárgyalása kap helyet, ezenkívül bemutatjuk a nemprimitív szavakból álló nyelvek bizonyos jellemzőit, valamint elhelyezkedésüket a Chomsky-hierarchiában, ami szorosan kötődik az előzőekben megfogalmazott problémafelvetéshez. A dolgozat II. részében egy a szerző által írt alkalmazást mutatunk be, amely szándékaink szerint segítheti a formális nyelvekkel, azon belül is elsősorban környezetfüggetlen nyelvekkel valamint primitív szavakkal kapcsolatos kutatásokat egy könnyen kezelhető felületen minél több lehetőséget nyújtva. Az alkalmazás nyelve Python egyrészt áttekinthetősége, másrészt platformfüggetlensége miatt, de a döntésben a nyelv számos egyéb jó tulajdonsága szerepet játszott. Ebben a részben röviden bemutatjuk a Python nyelvet majd részletesebben magát a programot.