Important Subclasses
The most widely-used subclass of the ω-languages is the set of ω-regular languages, which enjoy the useful property of being recognizable by Büchi automata; thus the decision problem of ω-regular language membership is decidable and fairly straightforward to compute.
Read more about this topic: Omega Language
Famous quotes containing the word important:
“That a majority of women do not wish for any important change in their social and civil condition, merely proves that they are the unreflecting slaves of custom.”
—Lydia M. Child (1802–1880)