Combinatory categorial grammarCombinatory categorial grammar (CCG) is an efficiently parsable, yet linguistically expressive grammar formalism. It has a transparent interface between surface syntax and underlying semantic representation, including predicate–argument structure, quantification and information structure. The formalism generates constituency-based structures (as opposed to dependency-based ones) and is therefore a type of phrase structure grammar (as opposed to a dependency grammar).
Algorithme de Primthumb|right|Arbre couvrant de poids minimum L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré et non orienté. En d'autres termes, cet algorithme trouve un sous-ensemble d'arêtes formant un arbre sur l'ensemble des sommets du graphe initial et tel que la somme des poids de ces arêtes soit minimale. Si le graphe n'est pas connexe, alors l'algorithme détermine un arbre couvrant minimal d'une composante connexe du graphe.
Grammaire lexicale-fonctionnelleLe formalisme des grammaires lexicales-fonctionnelles (en anglais Lexical-Functional Grammars, d'où l'acronyme que nous utiliserons désormais, LFG) est un formalisme grammatical utilisé pour formaliser les langues naturelles. C'est un formalisme à décorations dont le formalisme squelette est celui des grammaires non contextuelles, et dont les décorations sont appelées structures fonctionnelles.
Formalism (linguistics)In linguistics, the term formalism is used in a variety of meanings which relate to formal linguistics in different ways. In common usage, it is merely synonymous with a grammatical model or a syntactic model: a method for analyzing sentence structures. Such formalisms include different methodologies of generative grammar which are especially designed to produce grammatically correct strings of words; or the likes of Functional Discourse Grammar which builds on predicate logic.
Head-driven phrase structure grammarHPSG (abréviation anglaise de head-driven phrase structure grammar, traduction française : grammaire syntagmatique guidée par les têtes) est, en linguistique, une théorie syntaxique. Son nom se réfère à la notion de tête, élément principal d'un syntagme. Comme la LFG, autre théorie syntaxique, il s'agit d'une grammaire d'unification : elle associe un attribut (ex. nombre) à une valeur (ex. pluriel), ce qui la rend adaptée au traitement automatique de la langue.
Ordinateur de plongéeUn ordinateur de plongée permet d'optimiser son temps de plongée en calculant automatiquement la décompression à réaliser par le plongeur. Le calcul de décompression par les tables de décompression (MN90, PADI, etc.) consiste à modéliser une plongée « rectangulaire ». C’est-à-dire que les tables considèrent qu'entre le moment où le plongeur a entamé sa descente et le moment où il va entamer sa remontée, il est resté à la profondeur maximale atteinte sur l'intervalle.
Arbre syntaxiqueUn arbre syntaxique est un arbre permettant de représenter la syntaxe d'un objet. En linguistique, l'arbre syntaxique représente la structure syntaxique d'une phrase. Le nombre de catégories morphosyntaxiques correspondent à des classes distributionnelles, c'est-à-dire à la place qu'elles occupent dans la phrase, sur l'axe syntagmatique. En fonction de son voisinage, chaque élément peut commuter avec un autre élément de même catégorie.
DiathèseLa diathèse, en linguistique, est un trait grammatical qui décrit comment s'organisent les rôles sémantiques dévolus aux actants, par rapport au procès exprimé par le verbe, en particulier les rôles d'agent et de patient. La diathèse affecte la répartition syntaxique et le marquage morphologique de ces rôles sur le verbe et les différents actants. En revanche, le changement de la diathèse d'un verbe, quand il est possible, ne modifie pas profondément le sens de l'énoncé.
XML-RPCXML-RPC est un protocole RPC (remote procedure call), une spécification simple et un ensemble de codes qui permettent à des processus s'exécutant dans des environnements différents de faire des appels de méthodes à travers un réseau. XML-RPC permet d'appeler une fonction sur un serveur distant à partir de n'importe quel système (Windows, Mac OS X, GNU/Linux) et avec n'importe quel langage de programmation. Le serveur est lui-même sur n'importe quel système et est programmé dans n'importe quel langage.
Structure profonde et structure de surfaceEn grammaire générative, une structure profonde est la structure d'une phrase telle qu'elle est rattachée à des règles fondamentales de la langue. Son opposé, la structure de surface, est une structure de phrase telle qu'elle n'est rattachée qu'à des règles non fondamentales dans la langue. Cette distinction permet de différencier grammaticalité — qui concerne le respect des règles de structure grammaticale — et acceptabilité — qui concerne la structure profonde.
