Fiches

Note : UHXT3U7U

Contenu

Titre

Note : UHXT3U7U

Description

<p>"Les langages rationnels sont le premier niveau de la hiérarchie de Chomsky. Cette famille est constitué des langages acceptés par les automates finis qui sont le modèle le plus simple de machine." p. 13</p>

Date de soumission

11 février 2011, 14:35:59 +00:00

Est référencé par

UHXT3U7U

Est une partie de

Langages formels, calculabilité et complexité : Licence et Master de mathématiques ou d'informatique, option informatique de l'agrégation de mathématiques

is compiled by

Lucky Semiosis

is in semantic relation with

langage

citation

Chomsky

rationnel

Complexité

279

Date de modification

8 septembre 2023, 06:50:53 +00:00

Détails de la complexité

Physique,1,,,,,11,11

Physique,2,,,,,28,56

Actant,2,,,,,1,2

Concept,1,,,,,10,10

Concept,2,,,,,31,62

Rapport,1,1,Physique,Concept,properties,10,10

Rapport,1,1,Physique,Physique,values,10,10

Rapport,1,1,Physique,Physique,dcterms:isPartOf,1,1

Rapport,2,2,Physique,Concept,properties,11,22

Rapport,2,2,Physique,Physique,values,11,22

Rapport,2,2,Physique,Actant,dcterms:creator,1,2

Rapport,2,2,Physique,Actant,cito:isCompiledBy,1,2

Rapport,1,1,Physique,Actant,cito:isCompiledBy,1,1

Rapport,2,2,Actant,Concept,properties,4,8

Rapport,2,2,Actant,Physique,values,4,8

Rapport,1,1,Physique,Concept,skos:semanticRelation,4,4

Rapport,2,2,Concept,Concept,properties,12,24

Rapport,2,2,Concept,Physique,values,12,24

Totaux de la complexité

Physique,2,1,2,39,67

Actant,1,2,2,1,2

Concept,2,1,2,41,72

Rapport,13,1,2,82,138

Existence,18,1,2,163,279

Collections

Zotero