Skip to content
EntityQ291256· pop 7· linked from 19 articles

ماشین امگا

Sign in to save

Also known as stream automaton, ω-automata

In automata theory, a branch of theoretical computer science, an ω-automaton (or stream automaton) is a variation of a finite automaton that runs on infinite, rather than finite, strings as input. Since ω-automata do not stop, they have a variety of acceptance conditions rather than simply a set of accepting states.

Wikidata facts

Sources (3)

via Wikidata · CC0

Available in 7 languages

via Wikidata sitelinks · CC0