Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Acronym-Meaning Extraction from Corpora Using Multi-Tape Weighted
  Finite-State Machines   The automatic extraction of acronyms and their meaning from corpora is an
important sub-task of text mining. It can be seen as a special case of string
alignment, where a text chunk is aligned with an acronym. Alternative
alignments have different cost, and ideally the least costly one should give
the correct meaning of the acronym. We show how this approach can be
implemented by means of a 3-tape weighted finite-state machine (3-WFSM) which
reads a text chunk on tape 1 and an acronym on tape 2, and generates all
alternative alignments on tape 3. The 3-WFSM can be automatically generated
from a simple regular expression. No additional algorithms are required at any
stage. Our 3-WFSM has a size of 27 states and 64 transitions, and finds the
best analysis of an acronym in a few milliseconds.

27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
32
The categories of this paper are: atom-ph
2
The categories of this paper are: math
25
The categories of this paper are: patt-sol
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat