Log in to save to my catalogue

Finding Short Synchronizing Words for Prefix Codes

Finding Short Synchronizing Words for Prefix Codes

https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_2074068370

Finding Short Synchronizing Words for Prefix Codes

About this item

Full title

Finding Short Synchronizing Words for Prefix Codes

Publisher

Ithaca: Cornell University Library, arXiv.org

Journal title

arXiv.org, 2018-06

Language

English

Formats

Publication information

Publisher

Ithaca: Cornell University Library, arXiv.org

More information

Scope and Contents

Contents

We study the problems of finding a shortest synchronizing word and its length for a given prefix code. This is done in two different settings: when the code is defined by an arbitrary decoder recognizing its star and when the code is defined by its literal decoder (whose size is polynomially equivalent to the total length of all words in the code)....

Alternative Titles

Full title

Finding Short Synchronizing Words for Prefix Codes

Authors, Artists and Contributors

Identifiers

Primary Identifiers

Record Identifier

TN_cdi_proquest_journals_2074068370

Permalink

https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_2074068370

Other Identifiers

E-ISSN

2331-8422

How to access this item