Bináris kódok felbonthatóságát vizsgáló végesautomata alapú algoritmusok
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
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.