Subword topology (Q1099638): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0304-3975(86)90143-x / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W4212956801 / rank | |||
Normal rank |
Latest revision as of 10:40, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Subword topology |
scientific article |
Statements
Subword topology (English)
0 references
1986
0 references
We introduce a topology on a language \(L\subset X^{\infty}\), called subword topology, which reflects certain interesting properties of subwords in a language. Well known topological concepts such as compactness, closure of a language and closed sets reflect certain characteristic properties of subwords. The concept of adherence of a language [\textit{M. Nivat}, Math. Cent. Tracts 109, 1-52 (1979; Zbl 0423.68012)] is generalized to that of subword adherence and comparison is made with other limiting processes. The study of closed sets throws further light on Ehrenfeucht's conjecture [\textit{C. Choffrat}, \textit{K. Culik} II, Lect. Notes Comput. Sci. 166, 326-338 (1984; Zbl 0551.68068)] on unavoidable sets and generalizes it.
0 references
subword topology
0 references
adherence
0 references
Ehrenfeucht's conjecture
0 references
unavoidable sets
0 references