Primitív szavak problematikája

A tétel rövid nézete
dc.contributor.advisorDömösi, Pál
dc.contributor.authorFazekas, Szilárd
dc.contributor.departmentDE--TEK--Informatikai Karen
dc.date.accessioned2007-03-22T17:20:18Z
dc.date.available2007-03-22T17:20:18Z
dc.date.created2003
dc.date.issued2007-03-22T17:20:18Z
dc.description.abstractA 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.en
dc.description.degreeMaen
dc.format.extent49en
dc.format.extent13893976 bytes
dc.format.extent904687 bytes
dc.format.mimetypeapplication/zip
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2437/1450
dc.language.isohuen
dc.rights.accessipen
dc.subjectszámítástudományen
dc.subjectformális nyelveken
dc.subjectkörnyezetfüggetlen nyelvtanen
dc.subjectkombinatorikaen
dc.subjectprimitív szavaken
dc.subjectChomskyen
dc.subjectPythonen
dc.subject.dspaceDEENK Témalista::Informatika::Információtechnológiaen
dc.titlePrimitív szavak problematikájaen
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 2 (Összesen 2)
Nincs kép
Név:
diplomamunka_111.pdf
Méret:
883.48 KB
Formátum:
Adobe Portable Document Format
Leírás:
diplomamunka szövege
Megjelenítés
Nincs kép
Név:
melleklet_111.zip
Méret:
13.25 MB
Formátum:
WinZip
Leírás:
melléklet az SZCD 111. számú diplomamunkához
Letöltés
Engedélyek köteg
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
license.txt
Méret:
2.44 KB
Formátum:
Item-specific license agreed upon to submission
Leírás:
Letöltés
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)