state automaton

[/steɪt ˈɔːtəmətən/]
nounpl: state automata / state automatons
autômato de estados
1. A mathematical model of computation consisting of a finite number of states, transitions between states, and rules for moving from one state to another based on input symbols
A state automaton can be used to recognize patterns in a string of characters.
Um autômato de estados pode ser usado para reconhecer padrões em uma sequência de caracteres.
2. A device or system that operates according to a predetermined sequence of states and transitions
The traffic light system functions as a state automaton with three distinct states: red, yellow, and green.
O sistema de semáforo funciona como um autômato de estados com três estados distintos: vermelho, amarelo e verde.
This is a specialized term primarily used in computer science, theoretical computer science, and formal language theory. It is widely taught in Brazilian and Portuguese universities in computer science programs. The term is used identically in both English and Portuguese academic contexts, reflecting the international nature of computer science terminology.
Synonyms / Sinônimos
finite state automatonfinite state machinestate machineautomaton

Regional Variations

General Brazilian
autômato de estados
Standard term used in computer science and formal language theory
Portugal
autómato de estados
Portuguese spelling variant with accent on 'o'
Academic/Technical
máquina de estados finitos
Alternative formal terminology used in academic contexts

Related Words

finite automatonpushdown automatonTuring machinetransition functionstate diagramdeterministic automatonnondeterministic automaton
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →