|
Читайте также: |
АЗН. Няхай 
и 
- два непадобныя ненулявыя аднасклады. Будзем гаварыць, што аднасклад 
больш высокі за аднасклад β і пазначаць 
, калі 
. Будзем гаварыць, што падобныя аднасклады маюць падобную велічыню (аднолькавую)
Прыклад: 
СЦВ: Дачыненне “больш высокі за” з’яўл. дачыненнем лінейнага парадку на мностве, г.зн. што яно рэфлексіўнае, антысімметрычнае, транзітыўнае і два непадобныя ненулявыя аднасклады можна параўнаць.
►1. Рэфлексіўнасць 
; 2. Антысімметрычнасць (
) 
α падобны β; 3. Транзітыўнасць (
) 
; 4. Два непадобныя ненулявыя аднасклады можна параўнаць. Калі аднасклады непадобныя, тады есць літары, каторыя прысутнічаюць у гэтых аднаскладах у розных ступенях.◄
АЗН. Упарадкаванне паліномаў, пры каторым больш высокі аднасклад стаіць перад меньш высокім аднаскладам, наз. лексікаграфічным ўпарадкаваннем. Аднасклад палінома больш высокі за астатнія наз. найвышэйшым аднаскладам.
СЦВ: Няхай α больш высокi за аднасклад β, то 
.
►Няхай 
; 
0 
◄
Дата добавления: 2014-12-18; просмотров: 38 | Поможем написать вашу работу | Нарушение авторских прав |