Results 211 to 220 of about 112,755 (263)
Some of the next articles are maybe not open access.
Non-Self-Embedding Grammars and Descriptional Complexity
Fundamenta Informaticae, 2021Non-self-embedding grammars are a subclass of context-free grammars which only generate regular languages. The size costs of the conversion of non-self-embedding grammars into equivalent finite automata are studied, by proving optimal bounds for the number of states of nondeterministic and deterministic automata equivalent to given non-self-embedding ...
Giovanni Pighizzini, Luca Prigioniero
openaire +2 more sources
The Undecidability of Self-Embedding for Term Rewriting Systems
Information Processing Letters, 1985The self-embedding property of term rewriting systems is closely related to the uniform termination property, since a nonself-embedding term rewriting system is uniform terminating. The self-embedding property is shown to be undecidable and partially decidable. It follows that the nonself-embedding property is not partially decidable. This is true even
David A Plaisted
exaly +4 more sources
Efficient Method for Content Reconstruction With Self-Embedding
IEEE Transactions on Image Processing, 2013This paper presents a new model of the content reconstruction problem in self-embedding systems, based on an erasure communication channel. We explain why such a model is a good fit for this problem, and how it can be practically implemented with the use of digital fountain codes. The proposed method is based on an alternative approach to spreading the
Pawel Korus, Andrzej Dziech
openaire +2 more sources
Reference Sharing Mechanism for Watermark Self-Embedding
IEEE Transactions on Image Processing, 2011This paper proposes two novel self-embedding watermarking schemes based upon a reference sharing mechanism, in which the watermark to be embedded is a reference derived from the original principal content in different regions and shared by these regions for content restoration. After identifying tampered blocks, both the reference data and the original
Xinpeng Zhang 0001 +3 more
openaire +3 more sources