A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
The Unique Decipherability in the Monoid of Regular Languages is Undecidable
Tekijät: Karhumaki J, Saarela A
Kustantaja: IOS PRESS
Julkaisuvuosi: 2011
Journal: Fundamenta Informaticae
Tietokannassa oleva lehden nimi: FUNDAMENTA INFORMATICAE
Lehden akronyymi: FUND INFORM
Numero sarjassa: 1-4
Vuosikerta: 110
Numero: 1-4
Aloitussivu: 197
Lopetussivu: 200
Sivujen määrä: 4
ISSN: 0169-2968
DOI: https://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.
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.