Traducere vocală, funcționalități offline, sinonime, conjugare, jocuri educative
Publicitate
Înregistrează-te gratuit: mai multe rezultate și funcții
context-sensitive grammar
Traducere "context-sensitive grammar" în spaniolă
gramática sensible al contexto
All languages in MAT can be produced by a context-sensitive grammar.
Todos los lenguajes en MAT puede ser producido por un gramática sensible al contexto.
The emptiness problem for context-sensitive grammars (given a context-sensitive grammar G, is?) is undecidable.
El problema de determinar si una gramática sensible al contexto describe un lenguaje libre del contexto es indecidible.
A formal language that can be described by a context-sensitive grammar is called a context-sensitive language.
Un lenguaje formal es libre de contexto si hay una gramática libre de contexto que lo genera.
Kuroda normal form[edit] Every context-sensitive grammar which does not generate the empty string can be transformed into a weakly equivalent one in Kuroda normal form.
Una gramática que no genera la cadena vacía puede ser transformada en una equivalente (que genera el mismo lenguaje) en forma normal de Chomsky o en forma normal de Greibach.
Every context-sensitive grammar which does not generate the empty string can be transformed into an equivalent one in Kuroda normal form. "Equivalent" here means that the two grammars generate the same language.
Una gramática que no genera la cadena vacía puede ser transformada en una equivalente (que genera el mismo lenguaje) en forma normal de Chomsky o en forma normal de Greibach.
Membership of a string in a language defined by an arbitrary context-sensitive grammar, or by an arbitrary deterministic context-sensitive grammar, is a PSPACE-complete problem.
La composición de una cadena en un lenguaje definido por una gramática sensible al contexto arbitraria, o por una gramática determinista sensible al contexto arbitraria, es un problema PSPACE-completo.
In theoretical computer science, a context-sensitive language is a formal language that can be defined by a context-sensitive grammar (and equivalently by a noncontracting grammar).
En las ciencias de la computación, un lenguaje sensible al contexto es un lenguaje formal que puede ser definido por gramáticas sensibles al contexto.
Treci la Premium pentru a debloca milioane de exemple de traduceri, a salva și învăța vocabular nelimitat, fără reclame.
Sinonime și analogii pentru "context-sensitive grammar" în limba Română
Cuvântul și expresia zilei
Imaginea zilei
Rezultate: 7. Exacte: 7. Timp de răspuns: 28 ms.
