Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Embedding rationally independent languages into maximal ones   We consider the embedding problem in coding theory: given an independence (a
code-related property) and an independent language $L$, find a maximal
independent language containing $L$. We consider the case where the
code-related property is defined via a rational binary relation that is
decreasing with respect to any fixed total order on the set of words. Our
method works by iterating a max-min operator that has been used before for the
embedding problem for properties defined by length-increasing-and-transitive
binary relations. By going to order-decreasing rational relations, represented
by input-decreasing transducers, we are able to include many known properties
from both the noiseless and noisy domains of coding theory, as well as any
combination of such properties. Moreover, in many cases the desired maximal
embedding is effectively computable.

35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol
20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex