Preguntas etiquetadas con algebra

9
Generalización de la afirmación de que un monoide reconoce el lenguaje si el monoide sintáctico divide el monoide

Deje ser un alfabeto finito. Para un lenguaje dado el monoide sintáctico es una noción bien conocida en la teoría del lenguaje formal. Además, un monoide reconoce un lenguaje si existe un morfismo tal que .AAAL⊆A∗L⊆A∗L \subseteq A^{\ast} M(L)M(L)M(L)MMMLLLφ:A∗→Mφ:A∗→M\varphi : A^{\ast} \to...

9
¿Resolver eficientemente un sistema de estrictas desigualdades lineales con todos los coeficientes iguales a 1 sin usar un solucionador general de LP?

Según el título, aparte de usar un solucionador de LP de propósito general, ¿hay un enfoque para resolver sistemas de desigualdades sobre las variables Xyo, ... , xkXyo,...,Xkx_i, \ldots, x_k donde las desigualdades tienen la forma ∑yo ∈ yoXyo< ∑j ∈ JXj∑yo∈yoXyo<∑j∈JXj\sum_{i \in I} x_i <...