Bináris kódok felbonthatóságát vizsgáló végesautomata alapú algoritmusok
| dc.contributor.author | Falucskai, János | |
| dc.date.accessioned | 2013-04-13T11:42:22Z | |
| dc.date.available | 2013-04-13T11:42:22Z | |
| dc.date.conferenceend | 2010-12-10 | |
| dc.date.conferencestart | 2010-12-10 | |
| dc.date.issued | 2013-04-13 | |
| dc.description.abstract | A 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.city | Nyíregyháza | en_US |
| dc.description.conferencetype | National | en_US |
| dc.description.country | Magyar | en_US |
| dc.description.organization | Debreceni Egyetem Egészségügyi Kara, a Nyíregyházi Főiskola és a Szent Atanáz Görög Katolikus Hittudományi Főiskola | en_US |
| dc.identifier.uri | http://hdl.handle.net/123456789/287 | |
| dc.language.iso | hu | en_US |
| dc.subject | bináris kód | en_US |
| dc.subject | felbonthatóság | en_US |
| dc.subject | véges automata | en_US |
| dc.title | Bináris kódok felbonthatóságát vizsgáló végesautomata alapú algoritmusok | en_US |
| dc.title.conference | IV. Nyíregyházi Doktorandusz Konferencia | en_US |
| dc.type.class | Lecture | en_US |
| dc.type.specification | Scientific | en_US |