A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

The Unique Decipherability in the Monoid of Regular Languages is Undecidable




TekijätKarhumaki J, Saarela A

KustantajaIOS PRESS

Julkaisuvuosi2011

JournalFundamenta Informaticae

Tietokannassa oleva lehden nimiFUNDAMENTA INFORMATICAE

Lehden akronyymiFUND INFORM

Numero sarjassa1-4

Vuosikerta110

Numero1-4

Aloitussivu197

Lopetussivu200

Sivujen määrä4

ISSN0169-2968

DOIhttps://doi.org/10.3233/FI-2011-537


Tiivistelmä
We show by a simple reduction that the unique decipherability problem in the language monoid of regular languages over a non-unary alphabet is undecidable.



Last updated on 2024-26-11 at 10:23