Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Anytime Algorithms for Speech Parsing?   This paper discusses to which extent the concept of ``anytime algorithms''
can be applied to parsing algorithms with feature unification. We first try to
give a more precise definition of what an anytime algorithm is. We arque that
parsing algorithms have to be classified as contract algorithms as opposed to
(truly) interruptible algorithms. With the restriction that the transaction
being active at the time an interrupt is issued has to be completed before the
interrupt can be executed, it is possible to provide a parser with limited
anytime behavior, which is in fact being realized in our research prototype.

23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
2
The categories of this paper are: math
26
The categories of this paper are: bayes-an
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
16
The categories of this paper are: stat