Linguaggio dipendente dal contesto: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
SMmoto (discussione | contributi)
Nessun oggetto della modifica
SMmoto (discussione | contributi)
Nessun oggetto della modifica
Riga 1:
Un '''linguaggio dipendente dal contesto''' (o anche ''sensibile al contesto'') è un [[Linguaggio formale (matematica)|linguaggio formale]] che può essere definito da una [[grammatica sensibiledipendente aldal contesto]]. È una dei quattro tipi di grammatica della [[Gerarchia di Chomsky]]. È la meno utilizzata, sia in teoria che in pratica.
 
== Proprietà computazionali ==