Relations To Other Classes
The set of recursive languages (R) is a subset of both RE and co-RE. In fact, it is the intersection of those two classes:
Read more about this topic: RE (complexity)
Famous quotes containing the words relations to, relations and/or classes:
“Actually, the laboring man has not leisure for a true integrity day by day; he cannot afford to sustain the manliest relations to men; his labor would be depreciated in the market.
He has no time to be anything but a machine.”
—Henry David Thoreau (1817–1862)
“What a man sows, that shall he and his relations reap.”
—Clarissa Graves (1892–1985?)
“There were three classes of inhabitants who either frequent or inhabit the country which we had now entered: first, the loggers, who, for a part of the year, the winter and spring, are far the most numerous, but in the summer, except for a few explorers for timber, completely desert it; second, the few settlers I have named, the only permanent inhabitants, who live on the verge of it, and help raise supplies for the former; third, the hunters, mostly Indians, who range over it in their season.”
—Henry David Thoreau (1817–1862)