Constructing Realizers of Semantic Entity Relationship Schemes
نویسنده
چکیده
We use the Ford-Bellman algorithm to construct feasible class cardinality functions for a given semantic entity relationship scheme (SER scheme). Further we show that these functions form a distributive lattice under a natural ordering. Finally we present an algorithm to construct the minimum element of this lattice which can be interpreted as the class cardinality function of a realizer of minimum size for the given SER scheme.
منابع مشابه
Towards constructing an Integrative, Multi-Level Model for Cognition: The Function of Semantic Networks
Integrated approaches try to connect different constructs in different theories and reinterpret them using a common conceptual framework. In this research, using the concept of processing levels, an integrated, three-level model of the cognitive systems has been proposed and evaluated. Processing levels are divided into three categories of Feature-Oriented, Semantic and Conceptual Level based o...
متن کاملDemonstrating and Testing the BML Compliance of BML Realizers
BML realizers are complex software modules that implement a standardized interface –the BML specification language– to steer the behavior of a virtual human. We aim to promote and test the compliance of realizers that implement this interface. To this end we contribute a corpus of example BML scripts and a tool called RealizerTester that can be used to formally test and maintain adherence of re...
متن کاملNamed Entity Recognition in Persian Text using Deep Learning
Named entities recognition is a fundamental task in the field of natural language processing. It is also known as a subset of information extraction. The process of recognizing named entities aims at finding proper nouns in the text and classifying them into predetermined classes such as names of people, organizations, and places. In this paper, we propose a named entity recognizer which benefi...
متن کاملPresenting a method for extracting structured domain-dependent information from Farsi Web pages
Extracting structured information about entities from web texts is an important task in web mining, natural language processing, and information extraction. Information extraction is useful in many applications including search engines, question-answering systems, recommender systems, machine translation, etc. An information extraction system aims to identify the entities from the text and extr...
متن کاملER modelling from first relational principles
Entity-Relationship modelling is a popular technique for data modelling. Despite its popularity and wide spread use, it lacks a firm semantic foundation. We propose a translation of an ER-model into relation algebra, suggesting that this kind of algebra does provide suitable mechanisms for establishing a formal semantics of Entity-Relationship modelling. The work reported on here deals first wi...
متن کامل