closure properties
closure properties A class L of formal languages is closed under an operation f if the application of f to languages in L always yields a language in L. For example, if, for any L1 and L2 in L, L1 ∪ L2
is also in L, then L is closed under union. Typical operations considered are:
union, intersection, complement, intersection with regular set;
concatenation, Kleene star;
image under homomorphism, inverse homomorphism, substitution;
gsm-mapping, etc.
Most familiar classes of languages are closed under these operations. The detailed picture for the Chomsky hierarchy is given in the table. Certain classes of languages, e.g. regular languages, can be uniquely characterized by their closure properties.
is also in L, then L is closed under union. Typical operations considered are:
union, intersection, complement, intersection with regular set;
concatenation, Kleene star;
image under homomorphism, inverse homomorphism, substitution;
gsm-mapping, etc.
Most familiar classes of languages are closed under these operations. The detailed picture for the Chomsky hierarchy is given in the table. Certain classes of languages, e.g. regular languages, can be uniquely characterized by their closure properties.
More From encyclopedia.com
Genista , genista (bot.) broom. XVII. — L. Townsville , Townsville •anvil, Granville •Jacksonville • Nashville •Greville, Neville •Melville • Grenville • weevil •Merthyr Tydfil • Louisville •Mandeville • S… Huntsville , Huntsville •anvil, Granville •Jacksonville • Nashville •Greville, Neville •Melville • Grenville • weevil •Merthyr Tydfil • Louisville •Mandeville • S… Merthyr Tydfil , Merthyr Tydfil •anvil, Granville •Jacksonville • Nashville •Greville, Neville •Melville • Grenville • weevil •Merthyr Tydfil • Louisville •Mandeville… L-dopa , L-dopa
L-dopa •coper, doper, eloper, Europa, groper, hoper, L-dopa, moper, no-hoper, opah, toper •interloper •blooper, cooper, Cowper, duper, grouper… Eliphelet , Eliphal (ĕl´īfăl, ēlī´fəl), the same as Eliphelet4.
Eliphalet (ēlĬf´əlĕt), in the Bible, name of two sons of David. Alternate forms are Eliphelet and…
You Might Also Like
NEARBY TERMS
closure properties