Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Weighted Automata in Text and Speech Processing   Finite-state automata are a very effective tool in natural language
processing. However, in a variety of applications and especially in speech
precessing, it is necessary to consider more general machines in which arcs are
assigned weights or costs. We briefly describe some of the main theoretical and
algorithmic aspects of these machines. In particular, we describe an efficient
composition algorithm for weighted transducers, and give examples illustrating
the value of determinization and minimization algorithms for weighted automata.

34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th