Power languages and density (Q1179184)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Power languages and density |
scientific article |
Statements
Power languages and density (English)
0 references
26 June 1992
0 references
A preorder on languages is defined by using alphabetical morphisms. An interval in this preorder is called dense if each subinterval contains an inner point. The author studies the existence of maximal dense intervals, together with decidability questions in the context-free case.
0 references
preorder
0 references
dense intervals
0 references
length preserving
0 references
letter-to-letter morphisms
0 references
distributive lattice
0 references