Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Few paths, fewer words: model selection with automatic structure
  functions   We consider the problem of finding an optimal statistical model for a given
binary string. Following Kolmogorov, we use structure functions. In order to
get concrete results, we replace Turing machines by finite automata and
Kolmogorov complexity by Shallit and Wang's automatic complexity.
  The $p$-value of a model for given data $x$ is the probability that there
exists a model with as few states, accepting as few words, fitting uniformly
randomly selected data $y$.
  Deterministic and nondeterministic automata can give different optimal
models. For $x=011\, 110\, 110\, 11$, the best deterministic model has
$p$-value $0.3$, whereas the best nondeterministic model has $p$-value $0.04$.
  In the nondeterministic case, counting paths and counting words can give
different optimal models. For $x=01100\, 01000$, the best path-counting model
has $p$-value $0.79$, whereas the best word-counting model has $p$-value
$0.60$.

10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
22
The categories of this paper are: chao-dyn
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat