Օբյեկտ

Վերնագիր: О длинах тупиковых распознающих систем в классе двухэлементных подмножеств

Ստեղծողը:

С. М. Варданян

Տեսակ:

article

Ամսագրի կամ հրապարակման վերնագիր:

ՀՀ ԳԱԱ Զեկույցներ = Доклады НАН РА = Reports NAS RA

Հրապարակման ամսաթիվ:

2007

Հատոր:

vol. 107

Համար:

№ 1

ISSN:

0321-1339

Լրացուցիչ տեղեկություն:

"ՀՀ ԳԱԱ Զեկույցներ"-ը հիմնադրվել են 1944թ.: Լույս են տեսնում տարին 4 անգամ

Այլ վերնագիր:

Երկէլեմենտ ենթաբազմությունների դասում փակուղային ճանաչող համակարգերի երկարության մասին / Ս. Մ. Վարդանյան։ On the Lengths of Deadlock Recognizing Systems in the Class of Subsets, Consisting of Two Elements / S. M. Vardanyan.

Ծածկույթ:

37-43

Ամփոփում:

[n]={1,2,n} վերջավոր բազմության ենթաբազմությունների համակարգը կոչվում է [n] -ը ճանաչող, եթե կամայական մեկ էլեմենտանոց բազմության {i},1≤i≤n, կարելի է ներկայացնել այդ համակարգի ինչ-որ բազմությունների հատման միջոցով: Դիտարկվում են այնպիսի համակարգեր, որոնք պարունակում են միայն երկէլեմենտ ենթաբազմություններ: Այդպիսի համակարգը կոչվում է մինիմալ, եթե գոյություն չունի ավելի փոքր հզորության ճանաչող համակարգ, և կոչվում է փակուղային, եթե այդ համակարգի ցանկացած խիստ ենթահամակարգ չի ճանաչում [n]-ը: Ապացուցվում է, որ (1) ներկայացված տեսքի ցանկացած փակուղային ճանաչող համակարգի հզորությունը ≤2(n-2);(2) կամայական j-ի համար n≤j≤2(n-2), գոյություն ունի նկարագրված տեսքի փակուղային ճանաչող համակարգ` j հզորության: A system S of subsets of the set [n]={1,2,…n} is said to be recognizing [n] , if every set {i},1≤i≤n can be represented as an intersection of sets belonging to S. Only subsets containing two elements are considered. A recognizing system S of such subsets is said to be minimal if there is no recognizing system having the power less than S; it is said to be deadlock if every its proper subsystem is not recognizing. It is proved that (1) every deadlock recognizing system of the mentioned kind has the power ≤2(n-2);(2) for every j,n≤j≤2(n-2) there exists a deadlock recognizing system of the mentioned kind having the power j.

Հրատարակիչ:

ՀՀ ԳԱԱ

Ստեղծման ամսաթիվը:

2007-03-15

Ձևաչափ:

pdf

Նույնացուցիչ:

oai:arar.sci.am:46231

Բնօրինակի գտնվելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Feb 9, 2021

Մեր գրադարանում է սկսած:

Mar 5, 2020

Օբյեկտի բովանդակության հարվածների քանակ:

0

Օբյեկտի բոլոր հասանելի տարբերակները:

https://arar.sci.am/publication/51541

Ցույց տուր նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տուր նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն