Jump to content

Цагаан толгойн дараалал

Википедиа — Чөлөөт нэвтэрхий толь

Цагаан толгойн дараалал Цагаан толгойн дараалал гэдэг нь цагаан толгойн уламжлалт дарааллын дагуу тэмдэгт мөрүүдийг байрлуулдаг систем юм. Энэ нь эрэмбэлэх арга замуудын нэг юм. Математикт, лексикографийн дараалал нь цагаан толгойн дарааллыг тоо эсвэл бусад дараалсан математик объектоор ерөнхийлдөг. Тэмдэгтүүдээс гадна цифр, тоо эсвэл илүү нарийн элементүүдийг агуулсан мөрүүд эсвэл дараалалд хэрэглэгдэх үед, цагаан толгойн дарааллыг ерөнхийдөө лексикографийн дараалал гэж нэрлэдэг. Цагаан толгойн дарааллаар хоёр тэмдэгт мөрийг аль нь түрүүлж байгааг тодорхойлохын тулд тэдний эхний үсгүүдийг харьцуулдаг. Хэрэв тэд өөр байвал, эхний үсэг нь цагаан толгойд түрүүлж ирсэн мөр нь нөгөө мөрөөсөө өмнө орно. Хэрэв эхний үсгүүд нь адил байвал дараагийн үсгүүдийг харьцуулна, гэх мэт. Хэрэв нэг мөр илүү үсэггүй болтлоо харьцуулж дуусахад нөгөө мөр нь илүү үсэгтэй байвал, эхний (богино) мөрийг цагаан толгойн дарааллаар түрүүлж ирсэн гэж үзнэ.