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

(Go to Spanish » Portuguese)

autômato [awˈtomatu] N m

autômato

autómata m

Monolingual examples (not verified by PONS Editors)

Portuguese

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

pt.wikipedia.org

Outro formalismo que é útil para implementações do modelo dos autômatos híbridos é o autômato híbrido preguiçoso linear.

pt.wikipedia.org

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

Este autômato consiste em estados (representados na figura por círculos), e transições (representadas por setas).

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

Se o estado final é um estado de aceitação, então o autômato aceita a palavra.

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

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

pt.wikipedia.org

Cada autômato ω determinístico pode ser considerada como um autômato ω não-determinístico tomando Δ para ser o grafo de δ.

pt.wikipedia.org

Um simulador de autômato tem como entrada a descrição de um autômato e então simula seu funcionamento para uma string arbitrária como entrada.

pt.wikipedia.org