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

Loading...
Thumbnail Image

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.

Description

Citation

Endorsement

Review

Supplemented By

Referenced By