Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Inference of Shape Expression Schemas Typed RDF Graphs   We consider the problem of constructing a Shape Expression Schema (ShEx) that
describes the structure of a given input RDF graph. We employ the framework of
grammatical inference, where the objective is to find an inference algorithm
that is both sound i.e., always producing a schema that validates the input RDF
graph, and complete i.e., able to produce any schema, within a given class of
schemas, provided that a sufficiently informative input graph is presented. We
study the case where the input graph is typed i.e., every node is given with
its types. We limit our attention to a practical fragment ShEx0 of Shape
Expressions Schemas that has an equivalent graphical representation in the form
of shape graphs. We investigate the problem of constructing a canonical
representative of a given shape graph. Finally, we present a sound and complete
algorithm for shape graphs thus showing that ShEx0 is learnable from typed
graphs.

34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
2
The categories of this paper are: math
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph