MétacaractèreUn métacaractère (en anglais, wildcard ou joker) est un type de caractère informatique utilisé lors de la recherche d'un mot ou d'une expression incomplète sur un réseau informatisé, ordinateur ou internet. Le métacaractère remplace généralement la fin ou le début du mot recherché. Les caractères de remplacement les plus couramment utilisés sont : *, ?, %. En SQL (expression LIKE), le métacaractère représentant zéro, un ou plusieurs caractères quelconques, est %, tandis que celui représentant exactement un caractère est le _.
Alphabet (formal languages)In formal language theory, an alphabet, sometimes called a vocabulary, is a non-empty set of indivisible symbols/glyphs, typically thought of as representing letters, characters, digits, phonemes, or even words. Alphabets in this technical sense of a set are used in a diverse range of fields including logic, mathematics, computer science, and linguistics. An alphabet may have any cardinality ("size") and depending on its purpose maybe be finite (e.g., the alphabet of letters "a" through "z"), countable (e.
Kleene's algorithmIn theoretical computer science, in particular in formal language theory, Kleene's algorithm transforms a given nondeterministic finite automaton (NFA) into a regular expression. Together with other conversion algorithms, it establishes the equivalence of several description formats for regular languages. Alternative presentations of the same method include the "elimination method" attributed to Brzozowski and McCluskey, the algorithm of McNaughton and Yamada, and the use of Arden's lemma.
Bourne shellLe Bourne shell ou bsh (ou encore simplement sh dans de nombreuses versions d'UNIX) est un shell Unix. C'est le shell par défaut de la version 7 d'Unix ; dans les versions antérieures d'UNIX, le nom sh désigne le Thompson shell, et dans certaines versions actuelles, il désigne le Korn shell. Le Bourne shell a été programmé par Stephen Bourne (d'où le nom) d'AT&T Bell Laboratories et a fait son apparition pour la première fois en 1977 sur la version 7 d'Unix qui était distribuée aux universités et académies.
Lemme de l'étoileEn théorie des langages, le lemme de l'étoile ou lemme d'itération pour les langages rationnels (ou encore lemme de gonflement, lemme de pompage, lemme de la pompe, pumping lemma en anglais) énonce une propriété typique de tout langage rationnel. Informellement, il stipule que tout mot suffisamment long d'un langage rationnel peut être pompé, au sens qu'une partie centrale du mot peut être répétée un nombre quelconque de fois, et que chacun des mots produits est encore dans le langage.
Algorithme de recherche de sous-chaînevignette|Illustration de la recherche de la sous-chaîne "long des" dans la première strophe du poème Chanson d'automne de Paul Verlaine. En algorithmique du texte, un algorithme de recherche de sous-chaîne est un type d'algorithme de recherche qui a pour objectif de trouver une chaîne de caractères dans un texte. Le problème de recherche d'une sous-chaîne intervient dans beaucoup d'applications.
Sensibilité à la casseDans du texte, la casse (minuscule ou majuscule) des lettres peut parfois changer la signification. Les mots en lettres capitales (haut de casse) n'ont pas toujours le même sens s'ils sont écrits en minuscules (bas-de-casse). Par exemple, Rennes est une ville mais rennes désigne des caribous. Dans le Système international d'unités, M est le symbole du préfixe méga et m celui de milli. L'unité newton doit son nom à Newton. Et en astronomie, l'étoile n'est pas la planète .
Barre verticaleLa barre verticale, le tube ou le pipe (mot anglais) est le nom du caractère ASCII 124, symbolisé par une barre verticale | ou une barre verticale brisée en son milieu ¦. En Unicode, la barre verticale se trouve au point U+007C, tandis que la « barre brisée » est un caractère à part, U+00A6. En HTML, la barre non codée peut être codée ¦. La barre verticale est un signe de ponctuation anglo-saxon, qui n'est pas reconnu par la plupart des scripteurs.
Symbole dollarLe symbole dollar () est un symbole monétaire utilisé pour signifier les monnaies dénommées « dollar » ou celles nommées « peso » en Amérique latine. Le dollar est aussi la monnaie de l'Amérique. Dollar#Histoire de la deviseDollar : Histoire de la devise thumb|left|upright|Armoiries de l’Espagne. L’usage du « S » barré () comme petit symbole du dollar américain aurait pour origine le dessin qui figurait sur les pièces coloniales espagnoles de 8 réaux (mais aussi sur celles de un demi, un, deux et quatre réaux) frappées pour la plupart d'entre elles entre 1732 et 1771 aux ateliers monétaires de Mexico, Lima, Santiago du Chili et Potosí.
Minimisation d'un automate fini déterministevignette|upright=1.5|Dans cet automate, tous les états sont accessibles, les états c, d et e sont indistinguables, ainsi que les états a et b. vignette|upright=1.5|Automate minimal équivalent. Les états indistinguables sont regroupés en un seul état. En informatique théorique, et plus particulièrement en théorie des automates, la minimisation d'un automate fini déterministe est l'opération qui consiste à transformer un automate fini déterministe donné en un automate fini déterministe ayant le nombre minimal d'états et qui reconnaît le même langage rationnel.
