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.
Potentially sensitive or inappropriate content
Examples are used only to help you translate the word or expression searched in various contexts. They are not selected or validated by us and can contain inappropriate terms or ideas. Please report examples to be edited or not to be displayed. Potentially sensitive, inappropriate or colloquial translations are usually marked in red or in orange.