TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

THEORIE LANGAGES FORMELS [1 fiche]

Fiche 1 2004-08-06

Anglais

Subject field(s)
  • Information Theory
OBS

The study of formal languages. Chief among the ways of representing formal languages are grammars, L-systems, and automata. Additional applications and connections include parsing of programming languages, effective computability, complexity, theory of semigroups, and genetic systems. The subject has been extended to include infinite strings, trees and graphs.

CONT

theory of programming languages.

Français

Domaine(s)
  • Théorie de l'information

Espagnol

Campo(s) temático(s)
  • Teoría de la información
DEF

Estudio de los lenguajes formales (en el sentido de conjuntos de secuencias).

CONT

Una de las mayores ramas de la teoría de los lenguajes formales trata de la descripción finita de los lenguajes infinitos. Tal representación toma la forma de un dispositivo abstracto para generar o reconocer cualquier secuencia del lenguaje.

Conserver la fiche 1

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2024
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :