Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: MAXIMUM LIKELIHOOD AND MINIMUM ENTROPY IDENTIFICATION OF GRAMMARS   Using the Thermodynamic Formalism, we introduce a Gibbsian model for the
identification of regular grammars based only on positive evidence. This model
mimics the natural language acquisition procedure driven by prosody which is
here represented by the thermodynamical potential. The statistical question we
face is how to estimate the incidenc e matrix of a subshift of finite type from
a sample produced by a Gibbs state whose potential is known. The model
acquaints for both the robustness of t he language acquisition procedure and
language changes. The probabilistic appr oach we use avoids invoking ad-hoc
restrictions as Berwick's Subset Principle.

24
The categories of this paper are: dg-ga
2
The categories of this paper are: math
31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
19
The categories of this paper are: eess
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc