Symmetries of knowledge bases

Tatjana Plotkin; Marina Knyazhansky

doi:10.1007/s10472-012-9296-8

Symmetries of knowledge bases

Tatjana Plotkin, Marina Knyazhansky

Department of Computer Science

Shamoon College of Engineering

Research output: Contribution to journal › Article › peer-review

7 Scopus citations

Abstract

Knowledge base theory stimulates numerous applications of computer algebra and symbolic computations. The paper is aimed to explain how the general ideas of Galois theory work for knowledge bases and help to determine the criterion of knowledge bases informational equivalence. This criterion reduces the problem of informational equivalence of knowledge bases to the conjugacy problem for groups. We give a survey of recent results and outline prospective problems.

Original language	English
Pages (from-to)	369-383
Number of pages	15
Journal	Annals of Mathematics and Artificial Intelligence
Volume	64
Issue number	4
DOIs	https://doi.org/10.1007/s10472-012-9296-8
State	Published - Apr 2012

Keywords

Algebraic model
Informational equivalence
Knowledge base
Symmetry

Access to Document

10.1007/s10472-012-9296-8

Cite this

@article{9772756ced534147a1b44c17b62499ce,

title = "Symmetries of knowledge bases",

abstract = "Knowledge base theory stimulates numerous applications of computer algebra and symbolic computations. The paper is aimed to explain how the general ideas of Galois theory work for knowledge bases and help to determine the criterion of knowledge bases informational equivalence. This criterion reduces the problem of informational equivalence of knowledge bases to the conjugacy problem for groups. We give a survey of recent results and outline prospective problems.",

keywords = "Algebraic model, Informational equivalence, Knowledge base, Symmetry",

author = "Tatjana Plotkin and Marina Knyazhansky",

year = "2012",

month = apr,

doi = "10.1007/s10472-012-9296-8",

language = "אנגלית",

volume = "64",

pages = "369--383",

journal = "Annals of Mathematics and Artificial Intelligence",

issn = "1012-2443",

publisher = "Springer Netherlands",

number = "4",

}

TY - JOUR

T1 - Symmetries of knowledge bases

AU - Plotkin, Tatjana

AU - Knyazhansky, Marina

PY - 2012/4

Y1 - 2012/4

N2 - Knowledge base theory stimulates numerous applications of computer algebra and symbolic computations. The paper is aimed to explain how the general ideas of Galois theory work for knowledge bases and help to determine the criterion of knowledge bases informational equivalence. This criterion reduces the problem of informational equivalence of knowledge bases to the conjugacy problem for groups. We give a survey of recent results and outline prospective problems.

AB - Knowledge base theory stimulates numerous applications of computer algebra and symbolic computations. The paper is aimed to explain how the general ideas of Galois theory work for knowledge bases and help to determine the criterion of knowledge bases informational equivalence. This criterion reduces the problem of informational equivalence of knowledge bases to the conjugacy problem for groups. We give a survey of recent results and outline prospective problems.

KW - Algebraic model

KW - Informational equivalence

KW - Knowledge base

KW - Symmetry

UR - http://www.scopus.com/inward/record.url?scp=84862325804&partnerID=8YFLogxK

U2 - 10.1007/s10472-012-9296-8

DO - 10.1007/s10472-012-9296-8

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84862325804

SN - 1012-2443

VL - 64

SP - 369

EP - 383

JO - Annals of Mathematics and Artificial Intelligence

JF - Annals of Mathematics and Artificial Intelligence

IS - 4

ER -

Symmetries of knowledge bases

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this