Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Лексікаграфі чнае ўпарадкаванне паліномаў

Читайте также:
  1. Алгебраічная незалежнасць паліномаў.
  2. Асноўная тэарэма аб элементарных сіметрычных паліномаў
  3. Дзяленне паліномаў з астачай.
  4. Кольца паліномаў ад 1-ой літары над полем.
  5. Паліномы ад адной літары: азначэнне, аперацыі з паліномамі. Ступень палінома. Ступень сумы і здабытку паліномаў.

АЗН. Няхай и - два непадобныя ненулявыя аднасклады. Будзем гаварыць, што аднасклад больш высокі за аднасклад β і пазначаць , калі . Будзем гаварыць, што падобныя аднасклады маюць падобную велічыню (аднолькавую)

Прыклад:

СЦВ: Дачыненне “больш высокі за” з’яўл. дачыненнем лінейнага парадку на мностве, г.зн. што яно рэфлексіўнае, антысімметрычнае, транзітыўнае і два непадобныя ненулявыя аднасклады можна параўнаць.

►1. Рэфлексіўнасць ; 2. Антысімметрычнасць () α падобны β; 3. Транзітыўнасць () ; 4. Два непадобныя ненулявыя аднасклады можна параўнаць. Калі аднасклады непадобныя, тады есць літары, каторыя прысутнічаюць у гэтых аднаскладах у розных ступенях.◄

АЗН. Упарадкаванне паліномаў, пры каторым больш высокі аднасклад стаіць перад меньш высокім аднаскладам, наз. лексікаграфічным ўпарадкаваннем. Аднасклад палінома больш высокі за астатнія наз. найвышэйшым аднаскладам.

СЦВ: Няхай α больш высокi за аднасклад β, то .

►Няхай ;

0





Дата добавления: 2014-12-18; просмотров: 82 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав