Power languages and density (Q1179184)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Power languages and density |
scientific article; zbMATH DE number 24095
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Power languages and density |
scientific article; zbMATH DE number 24095 |
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
0 references
0 references
0 references
0 references
0 references
0.8333912
0 references
0 references
