Download for Windows Premium
Advertising
under complementation

Translation of "under complementation" in Portuguese

We couldn’t find this entry. Showing approximate results. Check your spelling or suggest adding this term to the dictionary.
sob complementação
It follows from this that the class of regular ω-languages is closed under complementation.
Daqui decorre que a classe das linguagens ω regulares é fechada sob complementação.
The class of recognizable tree languages is closed under union, under complementation, and under intersection.
A classe de linguagens árvore reconhecível é fechada sob união, sob complementação, e sob cruzamento.
Since complementation of deterministic Muller automata is trivial, the theorem implies that Büchi automata/ω-regular languages are closed under complementation.
Visto que a complementação de autômatos de Muller determinísticos é trivial, o teorema implica que autômatos de Büchi/linguagens ω-regulares são fechados sob complementação.
Immerman is the winner, jointly with Róbert Szelepcsényi, of the 1995 Gödel Prize in theoretical computer science for proof of what is known as the Immerman-Szelepcsényi theorem, the result that nondeterministic space complexity classes are closed under complementation.
Immerman é o vencedor, juntamente com Róbert Szelepcsényi, do Prêmio Gödel de 1995 em informática teórica pela prova do que hoje é conhecido como o teorema de Immerman-Szelepcsényi, o resultado que classes de complexidade de espaço não determinístico são fechadas sob complementação.
As an example they are (effectively) closed under complementation, but not closed under union.
Como exemplo, elas são (efetivamente) fechadas sob a operação de complemento, mas não são fechadas sob a operação de união.
This is not to say that the space is not closed under complementation or lacks top (the all-ones vector) as an element, but rather that the linear transformations of this and similarly constructed spaces need not preserve complement and top.
Isto não quer dizer que este espaço não é fechado sob a complementação ou não possui o top (ou o vetor com tudo-1s) como um elemento, mas que sim possuem as transformações lineares deste espaço ou outros similares não precisam preservar o complemento nem o top.
As an example they are (effectively) closed under complementation, but not closed under union.
Como exemplo, elas são (efetivamente) fechadas sob a operação de complemento, mas não são fechadas sob a operação de união.
No results found for this meaning.
Go Premium to unlock millions of translation examples, save and learn unlimited vocabulary, without ads.

Synonyms and analogies of "under complementation" in English

Word & Expression of the day
Image of the day
wings: feathered limbs used for flying
Reveal the word
Advertising

Results: 7. Exact: 7. Elapsed time: 23 ms.

Word index: 1-300, 301-600, 601-900

Expression index: 1-400, 401-800, 801-1200

Phrase index: 1-400, 401-800, 801-1200