Представление и обработка знаний

37 2. СЕТЕВЫЕ ФОРМЫ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ 2.1. Семантические сети Под семантической сетью (СС) понимают знания, которые можно представить в виде графа, вершинам которого соответству- ют понятия (предметы, ситуации, явления, события, процессы, действия и т.д.), а дугам – отношения, существующие между поня- тиями. Под отношением будем понимать любое понятие, опреде- ляющее соотнесение (связь) двух и более понятий. Количество свя- занных отношением понятий называют степенью отношения. В теории множеств n -местным ( n -арным) отношением R на множествах A 1 , A 2 , …, A n называется любое подмножество прямого произведения: A 1 × A 2 × …× A n . В случае n = 1 отношение R называется унарным (одномест- ным) и является подмножеством множества A 1 . При n = 2 R называется бинарным (двуместным) отношением или соответствием. Если R  A 1 × A 2 , то также говорят, что R есть отношение между множествами A 1 и A 2 (между элементами мно- жеств A 1 и A 2 ) или что R задано (определено) на паре множеств A 1 и A 2 . Если A 1 = A 2 = A ( R  A × А ), то говорят, что R есть бинарное отношение на множестве А .