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:
“The important thing is that when you come to understand something you act on it, no matter how small that act is. Eventually it will take you where you need to go.”
—Helen Prejean (b. 1940)