Un linguaggio libero dal contesto (o non contestuale, o context-free) è un linguaggio formale generato da una grammatica che sia, appunto, non contestuale...

Grammatica dipendente dal contesto Linguaggio dipendente dal contesto Grammatica libera dal contesto Linguaggio libero dal contesto Portale Linguistica:...

della grammatica. Ogni linguaggio regolare è libero dal contesto, ogni linguaggio libero dal contesto è dipendente dal contesto (è infatti un caso particolare...

Dimostrazione che il linguaggio L={ajbjcj: j > 0} non è libero dal contesto. Si procede per assurdo assumendo il linguaggio L come libero da contesto. Sia p come...

lo precedono o lo seguono. Un linguaggio formale si dice libero dal contesto se esiste una grammatica libera dal contesto che lo genera. Nella gerarchia...

Un linguaggio dipendente dal contesto (o anche sensibile al contesto, vincolato al contesto, o contestuale) è un linguaggio formale che può essere definito...

Una grammatica dipendente dal contesto (o contestuale, context-sensitive, o anche sensibile al contesto) è una grammatica formale nella quale la forma...

pumping lemma riguarda la presenza in ogni linguaggio context-free infinito (e in particolare in ogni linguaggio regolare infinito) di successioni di stringhe...

o un altro stato. Un sottoinsieme del linguaggio riconosciuto, chiamato linguaggio marcato porta l'automa dal suo stato iniziale ad uno stato finale...

liberi dal contesto. Il lemma di Ogden afferma che se L è un linguaggio libero dal contesto, allora esiste un intero p > 0 tale che per ogni stringa z di...

di Chomsky, un modo di scrivere la grammatica che genera un linguaggio libero dal contesto. Conjunctive normal form – forma normale congiuntiva, un particolare...