TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

FORMAL LANGUAGE THEORY [1 record]

Filter results by subject field Alphabetical list of terms

Filter results by subject field

Alphabetical list of terms

Record 1 2004-08-06

English

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.

French

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

Spanish

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.

Save record 1

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Display options

Change the order of display of the official languages of Canada
Option to display the non-official languages (Spanish or Portuguese)
Display definitions, contexts, etc., on records

Features

Language Portal of Canada

Access a collection of Canadian resources on all aspects of English and French, including quizzes.

Writing tools

The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.

Glossaries and vocabularies

Access Translation Bureau glossaries and vocabularies.

Date Modified: