Formális nyelvek és automaták lezártsági problémái

A tétel rövid nézete
dc.contributor.advisorHorváth, Géza
dc.contributor.authorSajben, Zoltán
dc.contributor.departmentDE--TEK--Informatikai Karen
dc.date.accessioned2007-03-21T09:14:52Z
dc.date.available2007-03-21T09:14:52Z
dc.date.created2002
dc.date.issued2007-03-21T09:14:52Z
dc.description.abstractSzakdolgozatomban a Formális nyelvek és automaták lezártsági problémáival foglalkozom. Célom az volt, hogy az ezen a téren elért alapvető eredményekről átfogó képet adjak. A lezártsági problémákról nagyon kevés magyar nyelvű szakirodalom található, ezért a munkám jelentős részét angol nyelvű könyvek valamint cikkek segítségével készítettem el. Egy nyelvosztály lezártsági tulajdonságainak ismeretével, könnyebben megállapíthatjuk, hogy melyik nyelv melyik nyelvosztályba tartozik. Ha van egy adott nyelvünk, melyről nem tudjuk hogy melyik nyelvosztályba tartozik, de ezt a nyelvet felbonthatjuk 2 nyelv uniójára és a két nyelvről meg tudjuk mondani hogy melyik nyelvosztályba tartoznak, valamint ismerjük a nyelvosztály unióképzésre való lezártságát, akkor az eredeti nyelvünkről is elmondhatjuk, hogy az adott nyelvosztályba tartozik-e vagy sem. A dolgozatban rövid ismertetőt adok a formális nyelvek és automaták fejlődéséről. Bemutatom a formális nyelvet, nyelvosztályait, valamint az automaták és nyelvek kapcsolatát. Végül ismertetem a nyelvek zártságát bizonyos műveletekre nézve.en
dc.description.degreeBaen
dc.format.extent44en
dc.format.extent250150 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2437/1351
dc.language.isohuen
dc.rights.accessipen
dc.subjectlezártsági nyelveken
dc.subjectautomatáken
dc.subject.dspaceDEENK Témalista::Informatikaen
dc.titleFormális nyelvek és automaták lezártsági problémáien
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 1 (Összesen 1)
Nem elérhető
Név:
Szakdolgozat_69.pdf
Méret:
244.29 KB
Formátum:
Adobe Portable Document Format
Leírás:
Szakdolgozat
Megjelenítés
Engedélyek köteg
Megjelenítve 1 - 1 (Összesen 1)
Nem elérhető
Név:
license.txt
Méret:
2.45 KB
Formátum:
Item-specific license agreed upon to submission
Leírás:
Letöltés
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)