Automate fini non déterministeUn automate fini (on dit parfois, par une traduction littérale de l'anglais, machine à états finis, au lieu de machine avec un nombre fini d'états ou machine à états finie ou machine finie à états), finite-state automaton ou finite-state machine (FSA, FSM), est une machine abstraite qui est un outil fondamental en mathématiques discrètes et en informatique. On les retrouve dans la modélisation de processus, le contrôle, les protocoles de communication, la vérification de programmes, la théorie de la calculabilité, dans l'étude des langages formels et en compilation.
Veine fémoraleIn the human body, the femoral vein is the vein that accompanies the femoral artery in the femoral sheath. It is a deep vein that begins at the adductor hiatus (an opening in the adductor magnus muscle) as the continuation of the popliteal vein. The great saphenous vein (a superficial vein), and the deep femoral vein drain into the femoral vein in the femoral triangle when it becomes known as the common femoral vein. It ends at the inferior margin of the inguinal ligament where it becomes the external iliac vein.
String operationsIn computer science, in the area of formal language theory, frequent use is made of a variety of string functions; however, the notation used is different from that used for computer programming, and some commonly used functions in the theoretical realm are rarely used when programming. This article defines some of these basic terms. A string is a finite sequence of characters. The empty string is denoted by . The concatenation of two string and is denoted by , or shorter by . Concatenating with the empty string makes no difference: .
Veine grande saphèneLa veine grande saphène ou saphène interne (en anglais, great saphenous vein ou GSV) est une veine du réseau superficiel du membre inférieur humain. Elle fait suite à la veine marginale médiale du pied. Elle naît sur le bord médial du pied, puis se déplace sur la face médiale de la jambe, puis à la face postérieure des épicondyles médiaux du fémur, puis à la face médiale cuisse, pour finir à la face antérieure de la cuisse.
SubstringIn formal language theory and computer science, a substring is a contiguous sequence of characters within a string. For instance, "the best of" is a substring of "It was the best of times". In contrast, "Itwastimes" is a subsequence of "It was the best of times", but not a substring. Prefixes and suffixes are special cases of substrings. A prefix of a string is a substring of that occurs at the beginning of ; likewise, a suffix of a string is a substring that occurs at the end of .
Trie (informatique)thumb|250px|Un trie pour les clés "A", "to", "tea", "ten", "ted", "i", "in", et "inn". En informatique, un ou une trie (prononcé ou ) ou arbre préfixe, est une structure de données ayant la forme d'un arbre enraciné. Il est utilisé pour stocker une table associative où les clés sont généralement des chaînes de caractères. Contrairement à un arbre binaire de recherche, aucun nœud dans le trie ne stocke la chaîne à laquelle il est associé. C'est la position du nœud dans l'arbre qui détermine la chaîne correspondante.
