Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A probabilistic top-down parser for minimalist grammars   This paper describes a probabilistic top-down parser for minimalist grammars.
Top-down parsers have the great advantage of having a certain predictive power
during the parsing, which takes place in a left-to-right reading of the
sentence. Such parsers have already been well-implemented and studied in the
case of Context-Free Grammars, which are already top-down, but these are
difficult to adapt to Minimalist Grammars, which generate sentences bottom-up.
I propose here a way of rewriting Minimalist Grammars as Linear Context-Free
Rewriting Systems, allowing to easily create a top-down parser. This rewriting
allows also to put a probabilistic field on these grammars, which can be used
to accelerate the parser. Finally, I propose a method of refining the
probabilistic field by using algorithms used in data compression.

14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom