Linguagem sensível ao contexto: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Bot: Modificando: it:Linguaggio dipendente dal contesto |
|||
Linha 1:
Na [[linguagem formal|teoria de linguagens formais]], uma '''linguagem sensível ao contexto''' é uma [[linguagem formal|linguagem]] gerada por alguma [[gramática sensível ao contexto]]. O conjunto de todas as linguagens sensíveis ao contexto é idêntico ao conjunto de linguagens aceitas por um [[autômato linearmente limitado]]. De acordo com a [[Hierarquia de Chomsky]], linguagens
{{esboço-informática}}
|