<?xml version="1.0" encoding="UTF-8"?>
<article
			xmlns:xlink="http://www.w3.org/1999/xlink"
			xmlns:mml="http://www.w3.org/1998/Math/MathML"
			xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
			
			xml:lang="ru">
			<front>
			<journal-meta>
				<journal-id journal-id-type="ojs">vestnik</journal-id>
				<journal-title-group>
					<journal-title xml:lang="ru">Экологический вестник научных центров Черноморского экономического сотрудничества</journal-title>
					<trans-title-group xml:lang="en">
						<trans-title>Ecological Bulletin of Research Centers of the Black Sea Economic Cooperation</trans-title>
					</trans-title-group>
				</journal-title-group>
			<issn pub-type="ppub">1729-5459</issn>
			<publisher>
				<publisher-name>Кубанский государственный университет</publisher-name>
				<publisher-loc>RU</publisher-loc>
			</publisher>
			<self-uri xlink:href="https://vestnik.kubsu.ru/" />
		</journal-meta>
		<article-meta>
			<article-id pub-id-type="publisher-id">611</article-id>
			<article-categories>
				<subj-group xml:lang="ru" subj-group-type="heading"><subject>Научная статья</subject></subj-group>
				<subj-group xml:lang="en" subj-group-type="heading"><subject>Original article</subject></subj-group>
				<subj-group xml:lang="ru"><subject>Статьи</subject></subj-group>
				<subj-group xml:lang="en"><subject>Article</subject></subj-group>
			</article-categories>
			<title-group>
				<article-title xml:lang="ru">Алгебраическая структура иерархических семантических сетей</article-title>
				<trans-title-group xml:lang="en">
					<trans-title>Algebraic structure of hierarchical semantic networks</trans-title>
					</trans-title-group>
			</title-group>
			<contrib-group content-type="author">
				<contrib >
					<name-alternatives>
						<string-name specific-use="display">Костенко К.И.</string-name>
						<name name-style="western" specific-use="primary" xml:lang="ru">
							<surname>Костенко</surname>
							<given-names>Константин Иванович</given-names>
						</name>
						<name name-style="western" xml:lang="en">
							<surname>Kostenko</surname>
							<given-names>Konstantin I.</given-names>
						</name>
					</name-alternatives>
					<xref ref-type="aff" rid="aff-1" />
					<email>kostenko@kubsu.ru</email>
					<bio xml:lang="ru"><p>канд. физ.-мат. наук, доцент, заведующий кафедрой интеллектуальных информационных систем Кубанского государственного университета</p></bio>
				</contrib>
				<contrib >
					<name-alternatives>
						<string-name specific-use="display">Лебедева А.П.</string-name>
						<name name-style="western" specific-use="primary" xml:lang="ru">
							<surname>Лебедева</surname>
							<given-names>Анастасия Павловна</given-names>
						</name>
						<name name-style="western" xml:lang="en">
							<surname>Lebedeva</surname>
							<given-names>Anastasiya P.</given-names>
						</name>
					</name-alternatives>
					<xref ref-type="aff" rid="aff-1" />
					<email>lebedeva@fpm.kubsu.ru</email>
					<bio xml:lang="ru"><p>аспирант кафедры интеллектуальных информационных систем Кубанского государственного университета</p></bio>
				</contrib>
			</contrib-group>
			<aff id="aff-1"><institution content-type="orgname" xml:lang="ru">Кубанский государственный университет, Краснодар</institution><institution content-type="orgname" xml:lang="en">Kuban State University, Krasnodar</institution></aff>
			<pub-date date-type="pub" iso-8601-date="2014-12-22" publication-format="ppub">
				<day>22</day>
				<month>12</month>
				<year>2014</year>
			</pub-date>
			<issue>4</issue>
				<fpage>44</fpage>
				<lpage>52</lpage>
			<history>
				<date date-type="received" iso-8601-date="2014-10-20">
					<day>20</day>
					<month>10</month>
					<year>2014</year>
				</date>
				<date date-type="accepted" iso-8601-date="2014-10-24">
					<day>24</day>
					<month>10</month>
					<year>2014</year>
				</date>
				<date date-type="pub" iso-8601-date="2014-12-22">
					<day>22</day>
					<month>12</month>
					<year>2014</year>
				</date>
			</history>
			<permissions>
				<copyright-statement>Copyright (c) 2014 Костенко К.И., Лебедева А.П.</copyright-statement>
				<copyright-year>2014</copyright-year>
				<copyright-holder>Костенко К.И., Лебедева А.П.</copyright-holder>
				<license xlink:href="https://creativecommons.org/licenses/by/4.0">
					<license-p>Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.</license-p>
				</license>
			</permissions>
			<self-uri xlink:href="https://vestnik.kubsu.ru/article/view/611" />
			<abstract xml:lang="en">
				<p>The mathematical description of hierarchical semantic networks class is specified. Such networks are natural as coherent semantic representations of logical-mathematical models of subject domain knowledge spaces. Such models are realized in format similar to G. Frege's triangle and D. Pospelov's square. The description is agreed with the unified format for abstract knowledge representation formalisms and includes sets of knowledge representations and knowledge fragments, operation of knowledge fragments composition and the relation of fragments inclusion. The system of requirements to the sets of the objects making networks and network fragments structures is specified. The algorithm of creation of any fragments of hierarchical networks from basic fragments of such networks by operation of composition is defined. Existence of algorithm of finding the shortest sequence of the composition operation that create any fragment of a network is proved. Any sequence of compositions defines algebraic structure of the received semantic network. That structure consists of network fragments ordered by relation of transformation possibility of one fragment of a network into another fragment. This relation is not the order relation on a set of fragments of semantic networks, but it is an order on a set of networks. Variants of monotony relations for composition and inclusions of semantic networks fragments are considered.</p>
			</abstract>
			<abstract xml:lang="ru">
				<p>Определена процедура построения кратчайшего вывода произвольных фрагментов иерархических сетей из базовых фрагментов таких сетей с помощью операции композиции. Каждый такой вывод определяет алгебраическую структуру получаемой семантической сети в виде множества фрагментов сетей с определённым на нём отношением порядка. Рассмотрены соотношения композиции и вложения фрагментов семантических сетей.</p>
			</abstract>
			<kwd-group xml:lang="ru">
				<kwd>семантическая сеть</kwd>
				<kwd>композиция</kwd>
				<kwd>фрагмент</kwd>
				<kwd>вложение</kwd>
				<kwd>алгебраическая структура</kwd>
				<kwd>формализм представления знаний</kwd>
			</kwd-group>
			<kwd-group xml:lang="en">
				<kwd>semantic network</kwd>
				<kwd>knowledge composition</kwd>
				<kwd>knowledge inclusion</kwd>
				<kwd>knowledge fragment</kwd>
				<kwd>algebraic structure</kwd>
				<kwd>knowledge presentation formalism</kwd>
			</kwd-group>
			<support-group>
				<funding-group>
					<funding-statement xml:lang="ru">Работа выполнена при поддержке РФФИ (13-01-96513).</funding-statement>
				</funding-group>
			</support-group>
			<counts><page-count count="9" /></counts>
		</article-meta>
	</front>
	<body></body>
	<back>
		<ref-list>
			<ref id="R1"><mixed-citation><italic>Костенко К.И.</italic> Компоненты и операции абстрактных пространств знаний. ЗОНТ09: Мат. Всерос. конф., Новосибирск, 20-22 октября, 2009 г., T. 2. С. 36-40. . In <italic>ZONT09: Mat. Vseros. konf., Novosibirsk, 20-22 oktyabrya, 2009. T. 2</italic> , pp. 36-40. (In Russian)]</mixed-citation></ref>
			<ref id="R2"><mixed-citation><italic>Костенко К.И., Лебедева А.П.</italic> О формализованных описаниях пространств знаний // Программная инженерия. 2013. № 8. С. 25-34. . <italic>Programmnaya inzheneriya</italic> , 2013, no. 8, pp. 25-34. (In Russian)]</mixed-citation></ref>
			<ref id="R3"><mixed-citation><italic>Чечкин А.В.</italic> Нейрокомпьютерная парадигма информатики // Нейрокомпьютеры: разработки, применение. 2011. № 7. С. 3-9. . <italic>Neyrokomp&#039;yutery: razrabotki, primenenie</italic> , 2011, no. 7, pp. 3-9. (In Russian)]</mixed-citation></ref>
			<ref id="R4"><mixed-citation><italic>Gupta A., Nishimura N.</italic> Finding largest subtrees and smallest supertrees // Algorithmica. 1998. Vol. 21. P. 183-210.</mixed-citation></ref>
			<ref id="R5"><mixed-citation><italic>Костенко К.И.</italic> Вложения формализмов семантических сетей // Экологический вестник научных центров Черноморского экономического сотрудничества. 2013, № 2. С. 58-66. . <italic>Ekologicheskiy vestnik nauchnykh tsentrov Chernomorskogo ekonomicheskogo sotrudnichestva</italic> , 2013, no. 2, pp. 58-66. (In Russian)]</mixed-citation></ref>
		</ref-list>
	</back>
</article>