منابع مشابه
Minimal Duval Extensions
A word v = wu is a (nontrivial) Duval extension of the unbordered word w, if (u is not a prefix of v and) w is an unbordered factor of v of maximum length. After a short survey of the research topic related to Duval extensions, we show that, if wu is a minimal Duval extension, then u is a factor of w. We also show that finite, unbordered factors of Sturmian words are Lyndon words.
متن کاملAbout Duval Extensions ∗
A word v = wu is a (nontrivial) Duval extension of the unbordered word w, if (u is not a prefix of v and) w is an unbordered factor of v of maximum length. A survey of the state of the art of research on Duval extensions is given in this paper.
متن کاملMinimal extensions of Pi01 classes
A minimal extension of a Π1 class P is a Π 0 1 class Q such that P ⊂ Q, Q − P is infinite, and for any Π1 class R, if P ⊂ R ⊂ Q, then either R −P is finite or Q−R is finite; Q is a nontrivial minimal extension of P if in addition P and Q have the same Cantor-Bendixson derivative. We show that for any class P which has a single limit point A, and that point of degree ≤ 0′, P admits a nontrivial ...
متن کاملLattices with Large Minimal Extensions
This paper characterizes those finite lattices which are a maximal sublattice of an infinite lattice. There are 145 minimal lattices with this property, and a finite lattice has an infinite minimal extension if and only if it contains one of these 145 as a sublattice. In [12], I. Rival showed that if L is a maximal sublattice of a distributive lattice K with |K| > 2, then |K| ≤ (3/2)|L|. In [1]...
متن کاملOn minimal extensions of rings
Given two rings R ⊆ S, S is said to be a minimal ring extension of R if R is a maximal subring of S. In this article, we study minimal extensions of an arbitrary ring R, with particular focus on those possessing nonzero ideals that intersect R trivially. We will also classify the minimal ring extensions of prime rings, generalizing results of Dobbs, Dobbs & Shapiro, and Ferrand & Olivier on com...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Foundations of Computer Science
سال: 2004
ISSN: 0129-0541,1793-6373
DOI: 10.1142/s0129054104002467