國立高雄大學圖資館 |

Language: English

Back

Representation theorems in computer ...

Ozcep, Ozgur Lutfu.

Representation theorems in computer sciencea treatment in logic engineering /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Representation theorems in computer scienceby Ozgur Lutfu Ozcep.
Reminder of title:	a treatment in logic engineering /
Author:	Ozcep, Ozgur Lutfu.
Published:	Cham :Springer International Publishing :2019.
Description:	xiv, 190 p. :ill., digital ;24 cm.
Contained By:	Springer eBooks
Subject:	Computer logic.
Online resource:	https://doi.org/10.1007/978-3-030-25785-9
ISBN:	9783030257859$q(electronic bk.)

Representation theorems in computer sciencea treatment in logic engineering /
Ozcep, Ozgur Lutfu.

Representation theorems in computer sciencea treatment in logic engineering /[electronic resource] :by Ozgur Lutfu Ozcep. - Cham :Springer International Publishing :2019. - xiv, 190 p. :ill., digital ;24 cm.

1 Introduction -- 2 Preliminaries -- 3 Representing Spatial Relatedness -- 4 Scalable Spatio-Thematic Query Answering -- 5 Representation Theorems for Stream Processing -- 6 High-Level Declarative Stream Processing -- 7 Representation for Belief Revision -- 8 Conclusion.

Formal specifications are an important tool for the construction, verification and analysis of systems, since without it is hardly possible to explain whether a system worked correctly or showed an expected behavior. This book proposes the use of representation theorems as a means to develop an understanding of all models of a specification in order to exclude possible unintended models, demonstrating the general methodology with representation theorems for applications in qualitative spatial reasoning, data stream processing, and belief revision. For qualitative spatial reasoning, it develops a model of spatial relatedness that captures the scaling context with hierarchical partitions of a spatial domain, and axiomatically characterizes the resulting relations. It also shows that various important properties of stream processing, such as prefix-determinedness or various factorization properties can be axiomatized, and that the axioms are fulfilled by natural classes of stream functions. The third example is belief revision, which is concerned with the revision of knowledge bases under new, potentially incompatible information. In this context, the book considers a subclass of revision operators, namely the class of reinterpretation operators, and characterizes them axiomatically. A characteristic property of reinterpretation operators is that of dissolving potential inconsistencies by reinterpreting symbols of the knowledge base. Intended for researchers in theoretical computer science or one of the above application domains, the book presents results that demonstrate the use of representation theorems for the design and evaluation of formal specifications, and provide the basis for future application-development kits that support application designers with automatically built representations.

ISBN: 9783030257859$q(electronic bk.)

Standard No.: 10.1007/978-3-030-25785-9doiSubjects--Topical Terms:

199471
Computer logic.

LC Class. No.: QA76.9.L63 / O93 2019

Dewey Class. No.: 005.1015113

Representation theorems in computer sciencea treatment in logic engineering /
LDR:03118nmm a2200337 a 4500 001 563661
003 DE-He213
005 20190717141505.0
006 m d
007 cr nn 008maaau
008 200311s2019 gw s 0 eng d
020 $a 9783030257859$q(electronic bk.)
020 $a 9783030257842$q(paper)
024 7 $a 10.1007/978-3-030-25785-9 $2 doi
035 $a 978-3-030-25785-9
040 $a GP $c GP
041 0 $a eng
050 4 $a QA76.9.L63 $b O93 2019
072 7 $a UY $2 bicssc
072 7 $a COM014000 $2 bisacsh
072 7 $a UY $2 thema
072 7 $a UYA $2 thema
082 0 4 $a 005.1015113 $2 23
090 $a QA76.9.L63 $b O99 2019
100 1 $a Ozcep, Ozgur Lutfu. $3 849311
245 1 0 $a Representation theorems in computer science $h [electronic resource] : $b a treatment in logic engineering / $c by Ozgur Lutfu Ozcep.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2019.
300 $a xiv, 190 p. : $b ill., digital ; $c 24 cm.
505 0 $a 1 Introduction -- 2 Preliminaries -- 3 Representing Spatial Relatedness -- 4 Scalable Spatio-Thematic Query Answering -- 5 Representation Theorems for Stream Processing -- 6 High-Level Declarative Stream Processing -- 7 Representation for Belief Revision -- 8 Conclusion.
520 $a Formal specifications are an important tool for the construction, verification and analysis of systems, since without it is hardly possible to explain whether a system worked correctly or showed an expected behavior. This book proposes the use of representation theorems as a means to develop an understanding of all models of a specification in order to exclude possible unintended models, demonstrating the general methodology with representation theorems for applications in qualitative spatial reasoning, data stream processing, and belief revision. For qualitative spatial reasoning, it develops a model of spatial relatedness that captures the scaling context with hierarchical partitions of a spatial domain, and axiomatically characterizes the resulting relations. It also shows that various important properties of stream processing, such as prefix-determinedness or various factorization properties can be axiomatized, and that the axioms are fulfilled by natural classes of stream functions. The third example is belief revision, which is concerned with the revision of knowledge bases under new, potentially incompatible information. In this context, the book considers a subclass of revision operators, namely the class of reinterpretation operators, and characterizes them axiomatically. A characteristic property of reinterpretation operators is that of dissolving potential inconsistencies by reinterpreting symbols of the knowledge base. Intended for researchers in theoretical computer science or one of the above application domains, the book presents results that demonstrate the use of representation theorems for the design and evaluation of formal specifications, and provide the basis for future application-development kits that support application designers with automatically built representations.
650 0 $a Computer logic. $3 199471
650 0 $a Spatial systems. $3 283195
650 1 4 $a Theory of Computation. $3 274475
650 2 4 $a Logic in AI. $3 836108
650 2 4 $a Data Mining and Knowledge Discovery. $3 275288
650 2 4 $a Information Storage and Retrieval. $3 274190
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer eBooks
856 4 0 $u https://doi.org/10.1007/978-3-030-25785-9
950 $a Computer Science (Springer-11645)