Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Computation of Summaries Using Net Unfoldings   We study the following summarization problem: given a parallel composition
A=A1||...||An of labelled transition systems communicating with the environment
through a distinguished component Ai, efficiently compute a summary Si such
that E||A and E||Si are trace-equivalent for every environment E. While Si can
be computed using elementary automata theory, the resulting algorithm suffers
from the state-explosion problem. We present a new, simple but subtle algorithm
based on net unfoldings, a partial-order semantics, give some experimental
results using an implementation on top of MOLE, and show that our algorithm can
handle divergences and compute weighted summaries with minor modifications.

36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph