Glossário

  • encaixamento [ sintaxe ]

    Uma das propriedades sintáticas mais conspícuas das línguas humanas. Em línguas como o português, por exemplo, pode-se encaixar sentenças em outras sentenças, ou ainda sintagmas em outros sintagmas, da seguinte maneira: na sentença “o homem que ela conheceu chegou”, a sentença “que ela conheceu” está encaixada dentro da sentença “o homem chegou”, ou talvez, dependendo da definição de encaixamento, no sintagma “o homem”. Esta definição é muitas vezes associada aos conceitos de subordinação ou orações relativas das gramáticas tradicionais e outros estudos de linguística.
  • recursão [ sintaxe ]

    Alguns linguistas procuram descrever a sintaxe de línguas humanas (como o português, por exemplo) em termos computacionais. A recursão, neste caso, é utilizada como conceito teórico para descrever, entre outras coisas, sentenças ou sintagmas encaixados nas línguas naturais e artificiais (ver encaixamento). Assim, a recursão é definida como a propriedade matemática das expressões que são definidas em termos delas mesmas. Por exemplo, na função x=xb, o termo x é definido em termos de si mesmo. Em um procedimento computacional, que funciona passo a passo, isto significa que o valor atribuído à variável x no passo 2 dependerá do valor atribuído a ela no passo 1. O valor atribuído no passo 3, por sua vez, dependerá do valor no passo 2. E assim por diante, até o procedimento ser interrompido por um valor estipulado pelo programa. Este recurso é usado para subdividir a resolução de um problema computacional em problemas menores utilizando uma mesma expressão, o que torna o programa muito mais enxuto e eficiente.