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:
“There is a city myth that country life was isolated and lonely; the truth is that farmers and their families then had a richer social life than they have now. They enjoyed a society organic, satisfying and whole, not mixed and thinned with the life of town, city and nation as it now is.”
—Rose Wilder Lane (1886–1965)
“Science and technology multiply around us. To an increasing extent they dictate the languages in which we speak and think. Either we use those languages, or we remain mute.”
—J.G. (James Graham)