TERMIUM Plus®

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

CONTEXT-DEPENDENT LANGUAGE [1 record]

Record 1 1988-04-20

English

Subject field(s)
  • Artificial Intelligence
CONT

Linear-bounded automata recognize all (and only) the context-sensitive languages, an important and natural class of languages more restricted than the languages recognizable by Turing machines but more general than the context-free languages.

French

Domaine(s)
  • Intelligence artificielle
OBS

Voir grammaire dépendante du contexte, grammaire contextuelle.

Spanish

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

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: