grammaire de type 0
- Domaines
-
- intelligence artificielle
- informatiqueinformatique linguistique
- Dernière mise à jour
Définition :
Grammaire à caractère générique tirée de la hiérarchie de Chomsky où il n'y a pas de restriction dans les règles de production.
Notes :
Une grammaire de type 0 est constituée de tous les langages énumérables récursivement.
Les automates qui acceptent des langages de type 0 sont les machines de Turing. Ces machines constituent le premier modèle formel de la notion de calculabilité.
Termes privilégiés :
- grammaire de type 0 n. f.
- grammaire non restreinte n. f.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Note :
Chomsky's "transformational grammars" so influential in empirical "linguistics", must be placed in this category since they are less constrained than "context-sensitive sensitive/type 1 grammars".
Termes :
- type 0 grammar
- unrestricted rewriting system
-
catalan
Auteur : Universitat Autònoma de Barcelona,Terme :
- gramàtica de tipus 0 n. f.
-
espagnol
Auteurs : Consejo Superior de Investigaciones Cientificas,
Colegio de México, -
portugais
Auteurs : Centro de Linguística da Universidade Nova de Lisboa,
Universidade de São Paulo,Note :
Subárea da inteligência artificial: processamento de linguagem natural.
Termes :
- gramática de tipo 0 s. f.
- gramática irrestrita s. f.
- gramática recursivamente enumerável s. f.