Estructuras sintácticas
Filosofía Estructuras sintácticas inició un diálogo interdisciplinario entre filósofos del lenguaje y lingüistas. El filósofo estadounidense John Searle lo calificó como «un logro intelectual notable» de su tiempo. Comparó el libro «al trabajo de Keynes o Freud». Le atribuyó haber ocasionado no solo una «revolución en lingüística», sino también haber tenido un «efecto revolucionario» sobre «la filosofía y la psicología». Chomsky y Willard Van Orman Quine, un filósofo del lenguaje marcadamente anti-mentalista, debatieron muchas veces sobre el mérito de las teorías lingüísticas de Chomsky. Muchos filósofos apoyaron la idea de Chomsky de que los idiomas naturales son innatos y se rigen por normas sintácticas. También creyeron en la existencia de reglas en la mente humana que unen significados con expresiones. La investigación de estas reglas fue el comienzo de una nueva era en la semántica filosófica.
Lenguaje formal
En 1956, Noam Chomsky creó la jerarquía de Chomsky para organizar los distintos tipos de lenguaje formal. Los lenguajes formales derivados de un alfabeto que consta de una sola letra, conocida como lenguajes unarios, pueden ser considerados como conjuntos de números naturales, y las cuestiones de la representación de tales conjuntos mediante los dispositivos básicos de la teoría de lenguaje formal forman un tema especial de estudio. Los lenguajes unarios formales son básicamente conjuntos periódicos (Jez & Okhotin, 2007).