Հրապարակման մանրամասներ:
"ՀՀ ԳԱԱ Զեկույցներ" հանդեսը հիմնադրվել է 1944թ.: Լույս է տեսնում տարին 4 անգամ:
Ամսագրի կամ հրապարակման վերնագիր:
ՀՀ ԳԱԱ Զեկույցներ = Доклады НАН РА = Reports NAS RA
Հրապարակման ամսաթիւ:
Հատոր:
Համար:
ISSN:
Պաշտոնական URL:
Լրացուցիչ տեղեկութիւն:
Վերնագիր:
О некоторых свойствах минимальных тавтологий классической и неклассических логик
Այլ վերնագիր:
Ստեղծողը:
Чубарян, А. А. ; Амбарцумян, А. А. ; Гаспарян, Г. А. ; Ованнисян, С. А.
Աջակից(ներ):
Պատ․ խմբ.՝ Վ. Հ․ Համբարձումյան (1944-1959) ; Մ․ Մ․ Ջրբաշյան (1960-1965) ; Ա․ Գ․ Նազարով (1966-1983) ; Պատ․ խմբ․ տեղակալ՝ Վ․ Հ․ Ղազարյան (1983-1986) ; Պատ․ խմբ․՝ Դ․ Մ․ Սեդրակյան (1987-1999) ; Գլխավոր խմբ․՝ Ս․ Ա․ Համբարձումյան (2000-2004) ; Վ․ Ս․ Զաքարյան (2005-2018) ; Ռ․ Մ․ Մարտիրոսյան (2018-)
Խորագիր:
Չվերահսկուող բանալի բառեր:
минимальная тавтология ; количество шагов выводов ; монотонность системы ; строгая монотонность системы
Ծածկոյթ:
Ամփոփում:
Для тавтологий заданной логики длины n доказано, что максимально возможное количество различных минимальных тавтологий имеет экспоненциальную оценку от n; доказана также монотонность пропозициональных секвенциальных систем без правила сечения для классической, интуиционистской, монотонной логик и логики Иоганссона. Ապացուցված է, որ տվյալ տրամաբանության n երկարությամբ նույնաբանությունների մաքսիմալ հնարավոր քանակը կարող է լինել ցուցչային ֆունկցիա n-ից առանց հատույթի կանոնի դասական, ինտուիցիոնիստական, մինիմալ և մոնոտոն տրամաբանությունների սեքվենցիալ համակարգերը մոնոտոն են։ It is proved in this paper that 1) number of minimal tautologies for any given logic tautology of size n can be exponentaial function in n, and 2) cut free sequent systems for classical, intuitionistic, Joganssons and monotone logics are monotonous.
Հրատարակութեան վայրը:
Երևան
Հրատարակիչ:
Տեսակ:
Ձեւաչափ:
Դասիչ:
Թուայնացում:
ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան