Életlen grammatikák, életlen automaták, életlen nyelvek
Dátum
Authors
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
DOI
Absztrakt
Az életlen halmazok hasznos alkalmazásra találhatnak olyan területeken, mint amilyen a mesterséges intelligencia, kognitív tudomány, filozófia azon részei, ahol a bizonytalanság megjelenik valamilyen formában, amire az életlen halmazok által megoldást adhatunk. A dolgozat ismerteti az életlen halmazok elméletének alapjait, valamint az életlen automaták működését és azokat az összefüggéseket, amelyek segítségével könnyebben érthetővé válik ezen automaták rendszere és felépítése. Ezután az életlen automaták deniálásának többféle lehetőségét járom körbe, felderítem ezek viszonyát egymáshoz, és azokat a lehetőségeket, melyek mentén egy-egy automata esetlegesen egyszerűbben megadható lenne. A hagyományos formális nyelvek elméletével vetem össze az életlen halmazok elméletének segítségével definiált életlen formális nyelveket és ezek kapcsolatát vizsgálom. Az alapvető kérdés, hogy mely elemei szükségesek az életlen formális nyelveket leíró életlen automaták különböző módon adott denícióinak, melyek azok az egyszerűsítési lehetőségek, amelyek mentén ugyanazt az eredményt el tudnánk érni.