abstract family of languages
abstract family of languages (AFL) There are many useful types of formal language, and classes often have similar properties. An AFL is a class of formal languages that is closed under all the following operations: union, concatenation, Kleene-plus (see Kleene star), intersection with regular set, Λ-free homomorphic image, and inverse homomorphic image (see homomorphism). An AFL is full if it is also closed under Kleene star and homomorphic image. The motivation for the concept of an AFL is to investigate properties of classes of languages that follow merely from the assumption of these closure properties. Each member of the Chomsky hierarchy is an AFL; all except for the class of context-free languages are full.
More From encyclopedia.com
Formal Language , formal language
1. A language with explicit and precise rules for its syntax and semantics. Examples include programming languages and also logics su… International Language , international language, sometimes called universal language, a language intended to be used by people of different linguistic backgrounds to facilita… Hungarian Language , Hungarian •antipodean, Crimean, Judaean, Korean •Albion •Gambian, Zambian •lesbian •Arabian, Bessarabian, Fabian, gabion, Sabian, Swabian •amphibian,… Pashto , Pashto (Pushto) One of the two major languages of Afghanistan, the other being Persian. Pashto is spoken by about 12 million people in e Afghanistan… Turkish Language , Türkçe; official language of the Republic of Turkey.
Turkish is one of the Turkic languages of the Altaic language family, one of the world's major l… Mother Tongue , MOTHER TONGUE. A general term for the language of the childhood home, learned ‘at one's mother's knee’, often used synonymously with NATIVE LANGUAGE.…
You Might Also Like
NEARBY TERMS
abstract family of languages