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:
“How we shall earn our bread is a grave question; yet it is a sweet and inviting question. Let us not shirk it, as is usually done. It is the most important and practical question which is put to man. Let us not answer it hastily. Let us not be content to get our bread in some gross, careless, and hasty manner. Some men go a-hunting, some a-fishing, some a-gaming, some to war; but none have so pleasant a time as they who in earnest seek to earn their bread.”
—Henry David Thoreau (1817–1862)