Problems of information on the set of words
From MaRDI portal
The authors consider a number of problems related to the estimation of information contained in the fragments of a certain word with respect to the possibility of its complete or partial reconstruction. The problems of existence and restoration of an object from a certain class by certain information about the set of its `parts' and their `interrelations' can as well be considered as problems of pattern recognition and information theory. Combinatorial results that serve as a basis for the studies carried out in this paper are also presented.
Recommendations
- scientific article; zbMATH DE number 702949
- Renewal problems of words by fragments and their applications
- Reconstruction of cyclic words from their fragments
- Reconstruction of a word from a finite set of its subwords under the unit shift hypothesis. I. Reconstruction without forbidden words
- Serial classification of fragments of words
Cited in
(11)- Reconstruction of objects from a minimum number of distorted patterns
- On the relation between cardinalities of 1-orbits and 1-information of words
- Renewal problems of words by fragments and their applications
- Reconstruction of cyclic words from their fragments
- scientific article; zbMATH DE number 3731914 (Why is no real title available?)
- scientific article; zbMATH DE number 3487359 (Why is no real title available?)
- scientific article; zbMATH DE number 702949 (Why is no real title available?)
- Reconstruction of a word from a finite set of its subwords under the unit shift hypothesis. I. Reconstruction without forbidden words
- Combinatorial Pattern Matching
- Serial classification of fragments of words
- On reconstruction of information on an input word in a Medvedev permutation automaton given initial and final states
This page was built for publication: Problems of information on the set of words
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5960193)
