Nov 6, 2008 · Arithmetical combinations of such quantities yield a so-called subword history. We investigate the information content of subword histories.

The basic numerical quantity investigated in this paper is |w|u, the number of occurrences of a word u as a scattered subword of a word w.

In this paper we introduce the closely related notion of a subword history and obtain a sequence of general results: elimination of products, decidability ...

Oct 22, 2024 · We investigate the information content of subword histories. Reducing subword histories to linear ones, as well as the recently introduced ...

In this paper we introduce the closely related notion of a subword history and obtain a sequence of general results: elimination of products, decidability of ...

Subword histories and associated matrices · Connections between subwords and certain matrix mappings · Subword conditions and subword histories · On the ...

A subword history is an arithmetic expression involving sums, products, and integer multiples of quantities, representing the number of occurrences, including ...

This paper introduces the notion of a subword condition and investigates languages defined by them. The special case, where the language reduces to one word ...

The paper investigates inequalities between the numbers of different (scattered) subword occurrences. The Parikh matrix recently introduced is an efficient ...

Oct 22, 2024 · In this paper we introduce the closely related notion of a subword history and obtain a sequence of general results: elimination of products, ...