Ce serait énorme. Probablement pas possible.
Les langages humains sont interprétés par les créatures «analogiques» de manière (généralement) très indulgente, pas par des machines numériques stupides qui peuvent insister pour que les règles soient suivies. Ils ont tendance à avoir une structure sous-jacente, mais les exceptions abondent. Vraiment la seule "règle" est de permettre aux autres de vous comprendre.
Même parmi les langues biologiques, l'anglais serait à peu près le pire choix possible, en raison de son histoire. Il a commencé probablement comme un pidgen de différentes langues germaniques (avec des simplifications), puis a été recouvert d'une grande quantité de français après la conquête normande, puis a greffé des morceaux et des morceaux de presque toutes les langues du monde.
Pour vous donner une idée de l'échelle dont nous parlons, supposons que nous pouvons considérer les dictionnaires comme votre liste de terminaux pour un langage humain. Le seul travail majeur qui rend un coup passable à être complet pour l'anglais est le Oxford English Dictionary, qui contient plus de un demi-million entrées. Cependant, très peu de personnes en connaissent probablement plus d'un dixième. Cela signifie que si vous avez choisi des mots aléatoires de l'OED et construit des phrases à partir d'eux, la plupart des anglophones auraient du mal à reconnaître même le résultat en anglais.
Différents groupes de locuteurs ont également tendance à connaître différents ensembles de mots. Ainsi, à peu près tous les utilisateurs de la langue apprennent à adapter leur vocabulaire (liste des terminaux utilisés) à leur public. Je parle très différemment à mes copains du «mauvais côté des pistes» que je fais avec ma famille, et encore différent de ce que je fais ici sur SO.
Une grammaire complète compte tenu de tous les mots possibles n'existe probablement pas. Cependant, il serait en tout cas plus logique d'avoir un modèle linguistique générique à un niveau plus syntaxique. – Flinsch
Oui, il y a une grammaire formelle pour l'anglais, mais il y a un gros problème: c'est ambigu. La même phrase pourrait signifier différentes choses selon la façon dont vous l'analyser. Quelqu'un qui parle anglais choisit l'interprétation correcte en fonction du contexte. – Matthew
Pensez aux jeux de mots. Ils travaillent en utilisant des ambiguïtés. – BCS