Bezkontextový jazyk: Porovnání verzí

Bezkontextové jazyky jsou [[uzávěr množiny|uzavřeny]] na zřetězení, [[sjednocení]] a [[rozdíl množin|rozdíl]] s [[regulární jazyk|regulárním jazykem]], ale ne na [[průnik]] a [[rozdíl množin|rozdíl]].

 

Pro bezkontextové jazyky existuje [[lemma o vkládání]] (pumping lemma) které udává nezbytnou podmínku, kterou musí jazyk splňovat, aby byl bezkontextový.