Quine también realizó un aporte fundamental a la lingüística teórica, al proponer métodos recursivos para construir gramáticas que describan el lenguaje humano, separando así las clases K de secuencias significativas idiomáticamente de las asignificativas idiomáticamente, método formal que inspiraría a su alumno Noam Chomsky a estudiar en profundidad las estructuras sintácticas de las lenguas naturales.