Кіріспе

Посеттер арасындағы функциялардың сабақтастығының анықтамасы. Математикада екі ішінара реттелген P және Q жиынтығын қарастыра отырып, олардың арасындағы f: P → Q функциясы Скотт үздіксіз (математик Дана Скотттың есімімен аталған) болып есептеледі, егер ол барлық бағытталған жоғарылықтарды сақтаса. Яғни, P жиынында жоғарылығы бар P жиынының кез келген бағытталған D ішкі жиыны үшін, оның бейнесі Q жиынында жоғарылыққа ие болады, және бұл жоғарылық D жиынының жоғарылығының бейнесіне тең болады, яғни , мұнда бағытталған қосылу қолданылады. Егер жиын шындық мәндері жиынтығы болса, яғни Sierpiński кеңістігі, онда Скотт үздіксіз функциялары ашық жиындардың сипаттамалық функциялары болып табылады, сондықтан Sierpiński кеңістігі ашық жиындарды жіктеуге арналған кеңістік болып табылады. P ішінара реттелген жиынының O ішкі жиыны, егер ол жоғары жиын болса және бағытталған қосылулар арқылы қол жеткізілмейтін болса, яғни егер O жиынында жоғарылығы бар барлық бағытталған жиындардың O жиынымен бос емес қиылысы болса, Скотт ашық деп аталады. Ішінара реттелген жиынның Скотт ашық ішкі жиындары P жиынында топология құрайды, бұл Скотт топологиясы деп аталады. Ішінара реттелген жиындар арасындағы функция Скотт үздіксіз болады, тек және ғана егер ол Скотт топологиясына қатысты үздіксіз болса. Скотт үздіксіз функциялары ламбда-есептеулердің модельдерін зерттеуде қолданылады.

Мысалдар

Берілген топологиялық кеңістіктегі ашық жиынтықтарды кіріктіру бойынша реттегенде, Скотт топологиясын анықтауға болатын тор құрайды. Топологиялық кеңістік T-нің X ішкі жиыны, егер X-тің кез келген ашық жабынында X-тің шекті ішкі жабыны болса (T-дегі топологияға қатысты), онда ғана X-тің ашық маңайлар жиыны Скотт топологиясына қатысты ашық болады. CPO, яғни dcpo-ның декарты жабық санаттары үшін, Скотт үздіксіз функцияларының екі ерекше мысалы – curry және apply. Нюэль Белнап Скотт үздіксіздігін қолданып, логикалық байланыстарды төрт мәнді логикаға дейін кеңейтті.