Bináris kódok felbonthatóságát vizsgáló végesautomata alapú algoritmusok

dc.contributor.authorFalucskai, János
dc.date.accessioned2013-04-13T11:42:22Z
dc.date.available2013-04-13T11:42:22Z
dc.date.conferenceend2010-12-10
dc.date.conferencestart2010-12-10
dc.date.issued2013-04-13
dc.description.abstractA kódot tekinthetjük a kódszavakat tartalmazó formális nyelvnek, s véges jellege miatt ez a nyelv hármas típusú nyelvtannal leírható, így megadható véges automatával. A véges automata a hagyományos leírások (szabályhalmaz, illetve grafikai reprezentáció) mellett megadható más eszközökkel is, például kapcsolati mátrixszal vagy reguláris kifejezéssel. A célunk az volt, hogy egy adott rendszerbeli problémát egy másik rendszerben oldjunk meg, nevezetesen kódelméleti problémákat véges automatával modellezzünk. Egy ilyen probléma a kód felbonthatósága, azaz egy adott kód esetén annak eldöntése, hogy van-e két különböző sorozata a kódszavaknak, mely ugyanazon üzenetet hordozza. Ismertetünk három véges automatát, mely megoldja a fent említett problémát.en_US
dc.description.cityNyíregyházaen_US
dc.description.conferencetypeNationalen_US
dc.description.countryMagyaren_US
dc.description.organizationDebreceni Egyetem Egészségügyi Kara, a Nyíregyházi Főiskola és a Szent Atanáz Görög Katolikus Hittudományi Főiskolaen_US
dc.identifier.urihttp://hdl.handle.net/123456789/287
dc.language.isohuen_US
dc.subjectbináris kóden_US
dc.subjectfelbonthatóságen_US
dc.subjectvéges automataen_US
dc.titleBináris kódok felbonthatóságát vizsgáló végesautomata alapú algoritmusoken_US
dc.title.conferenceIV. Nyíregyházi Doktorandusz Konferenciaen_US
dc.type.classLectureen_US
dc.type.specificationScientificen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
PhDkonf2010_Falucskai.pdf
Size:
389 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: