Etiqueta formal-languages - Esta es la página 236 - GeneraCodice

Determinación de capacidades de un min-heap (u otros exóticos) máquinas de estado

https://www.generacodice.com/es/articolo/1091194/determinacion-de-capacidades-de-un-min-heap-u-otros-exoticos-maquinas-de-estado

automata - formal-languages

cs.stackexchange

¿Cuáles son las condiciones para un NFA de su equivalente de DFA a ser máxima en el tamaño?

https://www.generacodice.com/es/articolo/1091231/cuales-son-las-condiciones-para-un-nfa-de-su-equivalente-de-dfa-a-ser-maxima-en-el-tamano

finite-automata - automata - formal-languages - regular-languages - nondeterminism

cs.stackexchange

Una condición suficiente y necesaria sobre la regularidad de un lenguaje

https://www.generacodice.com/es/articolo/1091294/una-condicion-suficiente-y-necesaria-sobre-la-regularidad-de-un-lenguaje

formal-languages - regular-languages

cs.stackexchange

¿Cuáles son los posibles conjuntos de longitudes de palabra en un lenguaje regular?

https://www.generacodice.com/es/articolo/1091307/cuales-son-los-posibles-conjuntos-de-longitudes-de-palabra-en-un-lenguaje-regular

computability - finite-automata - formal-languages - regular-languages

cs.stackexchange

¿Existe un lenguaje indecidible “natural”?

https://www.generacodice.com/es/articolo/1091335/existe-un-lenguaje-indecidible-natural

computability - automata - formal-languages - undecidability

cs.stackexchange

Es un infinito unión de lenguajes libres de contexto siempre contexto de libre?

https://www.generacodice.com/es/articolo/1091390/es-un-infinito-union-de-lenguajes-libres-de-contexto-siempre-contexto-de-libre

formal-languages - context-free - closure-properties

cs.stackexchange

Analizar gramáticas libres de contexto arbitrarias, sobre todo fragmentos cortos

https://www.generacodice.com/es/articolo/1091456/analizar-gramaticas-libres-de-contexto-arbitrarias-sobre-todo-fragmentos-cortos

formal-languages - parsers - compilers

cs.stackexchange

¿Cómo demostrar que una lengua no es libre de contexto?

https://www.generacodice.com/es/articolo/1091521/como-demostrar-que-una-lengua-no-es-libre-de-contexto

formal-languages - reference-question - context-free - proof-techniques

cs.stackexchange

lenguas no sensibles al contexto decidable

https://www.generacodice.com/es/articolo/1091540/lenguas-no-sensibles-al-contexto-decidable

complexity-theory - formal-languages - formal-grammars

cs.stackexchange

Demostrar que {xy | | x | = | Y |, x ? y} es independiente del contexto

https://www.generacodice.com/es/articolo/1091598/demostrar-que-xy-x-y-x-y-es-independiente-del-contexto

formal-languages - context-free

cs.stackexchange

Resultados encontrados: 2380