bn:02549418n
Noun Concept
Categories: Teoria dei linguaggi formali, Lemmi, Teoria degli automi
IT
pumping lemma per i linguaggi liberi dal contesto  Lemma di Bar-Hillel  Pumping lemma per i linguaggi context free  Pumping lemma per i linguaggi liberi da contesto  lemma di pompaggio per linguaggi context-free
IT
Il pumping lemma per i linguaggi liberi dal contesto, detto anche lemma di Bar-Hillel, è un lemma che fornisce una proprietà comune a tutti i linguaggi liberi dal contesto. Wikipedia
Definitions
Relations
Sources