Skip to content
EntityQ1430282· pop 19· linked from 96 articles

linguaggio dipendente dal contesto

Sign in to save

formal language that can be defined by a context-sensitive grammar (and equivalently by a noncontracting grammar). Context-sensitive is one of the four types of grammars in the Chomsky hierarchy

Article · Italiano

Un linguaggio dipendente dal contesto (o anche sensibile al contesto, vincolato al contesto, o contestuale) è un linguaggio formale che può essere definito da una grammatica dipendente dal contesto. È una dei quattro tipi di grammatica della Gerarchia di Chomsky. È la meno utilizzata, sia in teoria che in pratica.

Abstract from DBpedia / Wikipedia · CC BY-SA