Some Families of Languages
The following are some simple results from the study of abstract families of languages.
Within the Chomsky hierarchy, the regular languages, the context-free languages, and the recursively enumerable languages are all full AFLs. However, the context sensitive languages and the recursive languages are AFLs, but not full AFLs because they are not closed under arbitrary homomorphisms.
The family of regular languages are contained within any cone (full trio). Other categories of abstract families are identifiable by closure under other operations such as shuffle, reversal, or substitution.
Read more about this topic: Abstract Family Of Languages
Famous quotes containing the words families and/or languages:
“Many older wealthy families have learned to instill a sense of public service in their offspring. But newly affluent middle-class parents have not acquired this skill. We are using our children as symbols of leisure-class standing without building in safeguards against an overweening sense of entitlement—a sense of entitlement that may incline some young people more toward the good life than toward the hard work that, for most of us, makes the good life possible.”
—David Elkind (20th century)
“It is time for dead languages to be quiet.”
—Natalie Clifford Barney (1876–1972)