Decidability of Code Properties (0)
Cached
Download Links
- [www.informatik.uni-halle.de]
- [www.informatik.uni-halle.de]
- [www-fs.informatik.uni-tuebingen.de]
- [www.informatik.uni-halle.de]
- DBLP
Other Repositories/Bibliography
by
Henning Fernau
,
Klaus Reinhard
,
Ludwig Staiger
| Venue: | Proc. 4th International Conference Developments in Language Theory, (G. Rozenberg, W. Thomas, Eds.) World Scientific |
| Citations: | 3 - 2 self |
BibTeX
@INPROCEEDINGS{Fernau_decidabilityof,
author = {Henning Fernau and Klaus Reinhard and Ludwig Staiger},
title = {Decidability of Code Properties},
booktitle = {Proc. 4th International Conference Developments in Language Theory, (G. Rozenberg, W. Thomas, Eds.) World Scientific},
year = {},
pages = {153--163}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We explore the borderline between decidability and undecidability of the following question: "Let C be a class of codes. Given a machine M of type X, is it decidable whether the language L(M) lies in C or not?" for codes in general, !-codes, codes of finite and bounded deciphering delay, prefix, suffix and bi(pre)fix codes, and for finite automata equipped with different versions of push-down stores and counters.
