b'\n_START_ARTICLE_\nLimbaje independente de context\n_START_PARAGRAPH_\nUn limbaj independent de context este un limbaj formal acceptat de un automat cu stiv\xc4\x83. Limbajele independente de context pot fi generate de gramatici independente de context.\n_START_SECTION_\nExemple\n_START_PARAGRAPH_\nUn exemplu tipic de limbaj independent de context este , limbajul tuturor cuvintelor nevide de lungime par\xc4\x83, care au prima jum\xc4\x83tate format\xc4\x83 din -uri, \xc8\x99i a doua jum\xc4\x83tate format\xc4\x83 din -uri.  este generat de gramatica , \xc8\x99i este acceptat de automatul cu stiv\xc4\x83  unde  este definit dup\xc4\x83 cum urmeaz\xc4\x83:_NEWLINE_Limbajele independente de context au multe aplica\xc8\x9bii \xc3\xaen limbajele de programare; de exemplu, limbajul tuturor parantezelor corect \xc3\xaenchise este generat de gramatica . De asemenea, majoritatea expresiilor aritmetice sunt generate de gramatici independente de context.\n_START_SECTION_\nPropriet\xc4\x83\xc8\x9bi de \xc3\xaenchidere\n_START_PARAGRAPH_\nFamilia limbajelor independente de context este \xc3\xaenchis\xc4\x83 \xc3\xaen raport cu opera\xc8\x9biile de concatenare \xc8\x99i reuniune dar nu \xc3\xaen raport cu intersec\xc8\x9bia sau diferen\xc8\x9ba. Totu\xc8\x99i, este \xc3\xaenchis\xc4\x83 \xc3\xaen raport cu intersec\xc8\x9bia \xc8\x99i diferen\xc8\x9ba cu un limbaj regulat.\n_START_SECTION_\nAlte leg\xc4\x83turi\n_START_PARAGRAPH_\nExist\xc4\x83 o lem\xc4\x83 de pompare pentru limbaje independente de context, care d\xc4\x83 o condi\xc8\x9bie necesar\xc4\x83 pentru ca un limbaj s\xc4\x83 fie independent de context.'