O Que é CONTEXT-FREE em Português

• livre de contexto
• livres de contexto
• livre-de-contexto
• livre-do-contexto

Exemplos de uso de Context-free em Inglês e suas traduções para o Português

Context-free grammars specify programming language syntax.
Gramáticas livre-de-contexto especificam a sintaxe da linguagem de programação.

So there exist context-sensitive languages which are not context-free.
Então existem linguagens sensíveis ao contexto que não são livres de contexto.

These languages are not context-free, which can be shown using the pumping lemma.
Essas linguagens não são livres de contexto, o que pode ser mostrado usando o lema do bombeamento.

We can represent grammars as finite state automata or context-free grammars.
Pode-se representar gramáticas por autômatos finitos ou gramáticas livres de contexto.

Context-free languages are the theoretical basis for the syntax of most programming languages.
Linguagens livres de contexto são a base teórica para a maioria das linguagens de programação.

If the rule AB→ CD is eliminated from the above, then one obtains context-free languages.
Se a regra AB→ CD for eliminada, como no exemplo abaixo, então são obtidas linguagens livres de contexto.

Parser algorithms for context-free languages include the CYK algorithm and Earley's Algorithm.
Algoritmos de análise sintática para linguagens livres de contexto incluem o Algoritmo CYK e o Algoritmo Earley.

This can be seen by taking the languages formula_27 and formula_28, which are both context-free.
Isto pode ser visto tomando as linguagens formula_25 and formula_26, que são ambos livre de contexto.

Earley parsers are appealing because they can parse all context-free languages reasonably efficiently.
Os analisadores gramaticais Earley são interessantes porque podem analisar todas as linguagens livre de contexto.

PCFGs extend context-free grammars similar to how hidden Markov models extend regular grammars.
As GELC estendem as gramáticas livre-de-contexto da mesma forma que Modelo oculto de Markov estendem as gramáticas regulares.

Non-deterministic pushdown automata are another formalism equivalent to context-free grammars.
Autômatos com pilha não determinísticos é outro tipo de formalismo equivalente à gramáticas livre-de-contexto.

The language equality questiondo two given context-free grammars generate the same language?
O problema da igualdade de idioma É possível fazer duas dadas gramáticas livres de contexto gerar a mesma língua?

If a language does not satisfy the condition given by the pumping lemma, we have established that it is not context-free.
Se uma linguagem não satisfaz a condição dada pelo lema do bombeamento, temos estabelecido que ela não é livre de contexto.

Furthermore, it is undecidable whether a given context-free language is a linear context-free language.
Além disso, é indecidível se uma determinada linguagem livre de contexto é uma linguagem livre de contexto linear.

To locate the regular languages in the Chomsky hierarchy, one notices that every regular language is context-free.
Ao localizar as linguagens regulares na hierarquia de Chomsky, observe que todas as linguagens regulares são livres de contexto.

This expectation plays out in other ways, too, like when people perform context-free searches such as"is it going to rain today?
Essa tendência também se revela de outras formas, por exemplo, quando alguém faz uma busca descontextualizada como"Vai chover hoje?

This set is context-free, since the union of two context-free languages is always context-free.
Este conjunto é livre de contexto, uma vez que a união de duas linguagens livres de contexto é sempre livre de contexto.

This makes it one of the most efficient algorithms for recognizing general context-free languages in practice.
Isso o torna um dos algoritmos mais eficientes no reconhecimento geral de linguagens livres de contexto.

Formally, the set of all context-free languages is identical to the set of languages accepted by pushdown automata PDA.
Formalmente, o conjunto de todas as linguagens livres de contexto é idêntico ao conjunto de linguagens aceitas por autômato com pilha AP.

Another example of a context-sensitive language that is not context-free is"L"{"ap":"p" is a prime number.
Outro exemplo de linguagem sensível ao contexto que não é livre de contexto é"L"{"ap":"p" é um número primo.

Deterministic context-free languages is a subset of context-free languages that can be recognized in linear time.
Linguagens determinísticas livres de contexto são um subconjunto de linguagens livres de contexto que podem ser reconhecidas em tempo linear.

The languages generated by these formalisms properly lie between the context-free and context-sensitive languages.
As linguagens geradas por esses formalismos, estão entre as linguagens livres de contexto, e as sensíveis ao contexto..

However, the intersection of a context-free language and a"regular" language is context-free, and the variant of the problem where"B" is a regular grammar is decidable.
No entanto, a intersecção entre uma linguagem livre de contexto e uma linguagem regular é livre de contexto, e a variante do problema onde B é uma gramática regular, é decidível.

In classical formal language theory, the theorem can be used to prove that certain context-free languages are inherently ambiguous.
Em teoria da linguagem formal clássica, o teorema pode ser usado para provar que certas linguagens livres de contexto são inerentemente ambíguas.

The best known algorithm to test membership in any context-free language is Valiant's algorithm, taking O(n2.378) time, where n is the length of the string.
O melhor algoritmo conhecido para testar a associação em qualquer linguagem livre de contexto é o algoritmo de Valiant, tendo O(n2.378), onde n é o comprimento da cadeia.

By the Chomsky-Schützenberger theorem, one can conclude that L G{\displaystyle L_{G}} does not admit an unambiguous context-free grammar.
Pelo teorema de Chomsky-Schützenberger, podemos concluir que L G{\displaystyle L_{G}} não admite uma gramática livre-do-contexto não-ambígua.

In formal language theory, deterministic context-free languages(DCFL) are a proper subset of context-free languages.
Na teoria da linguagem formal, linguagens livres de contexto determinísticas(LLCD) são um subconjunto de linguagens livres de contexto LLC.

To locate the regular languages in the Chomsky hierarchy, one notices that every regular language is context-free.
Problema de decisão Ao localizar as linguagens regulares na hierarquia de Chomsky, observe que todas as linguagens regulares são livres de contexto.

E"=== Semantics===The fundamental difference between context-free grammars and parsing expression grammars is that the PEG's choice operator is"ordered.
E"=== Semânticas===A diferença fundamental entre gramáticas livres de contexto e gramáticas de análise sintática de expressão é que o operador de escolha da GASE é ordenado.

In Chomsky's generative grammar framework, the syntax of natural language was described by context-free rules combined with transformation rules.
No quadro Gramática gerativa de Chomsky, a sintaxe da linguagem natural foi descrito por regras livres de contexto combinados com regras de transformação.