Translations for „autômato“ in the Portuguese » English Dictionary

(Go to English » Portuguese)

autômato [awˈtomatu] N m (máquina, pessoa)

autômato

automaton

Monolingual examples (not verified by PONS Editors)

Portuguese

Antes de ler uma configuração particular, o autômato com pilha faz uma escolha não-determinística para ou ignorar a configuração ou lê-la completamente para a pilha.

pt.wikipedia.org

Um autômato ω não-determinístico pode admitir muitas execuções diferentes em qualquer dada entrada, ou mesmo nenhuma.

pt.wikipedia.org

O autômato mínimo que aceita essa linguagem teria três estados correspondendo a essas três classes de equivalência.

pt.wikipedia.org

Os dois casos acima fazem o autômato finito ser descrito como não-determinístico.

pt.wikipedia.org

Abaixo está uma gramática representada por um autômato de estado finito.

pt.wikipedia.org

Formalmente, um autômato é definido como sendo um modelo matemático de uma máquina de estados finitos.

pt.wikipedia.org

Formalmente, a definição de um autômato probabilístico não requer uma mecânica de um autômato finito não-determinístico, que pode ser dispensado.

pt.wikipedia.org

A palavra autômato vem da palavra grega αὐτόματα que significa “autuação” (em tradução livre), isto é, sem influência externa.

pt.wikipedia.org

Este é por exemplo o caso do o autômato finito e do autômato finito com um contador.

pt.wikipedia.org

Qualquer subconjunto da linguagem de um autômato é uma linguagem reconhecida pelo autômato.

pt.wikipedia.org