En informatique théorique, en théorie des langages, et en calculabilité, la hiérarchie de Chomsky (parfois appelée hiérarchie de Chomsky-Schützenberger) est une classification des grammaires formelles (et par extension, des langages formels respectifs engendrés par les grammaires), esquissée par Noam Chomsky en 1956, et décrite de façon formelle en 1959.

Property Value
dbo:abstract
  • En informatique théorique, en théorie des langages, et en calculabilité, la hiérarchie de Chomsky (parfois appelée hiérarchie de Chomsky-Schützenberger) est une classification des grammaires formelles (et par extension, des langages formels respectifs engendrés par les grammaires), esquissée par Noam Chomsky en 1956, et décrite de façon formelle en 1959. (fr)
  • En informatique théorique, en théorie des langages, et en calculabilité, la hiérarchie de Chomsky (parfois appelée hiérarchie de Chomsky-Schützenberger) est une classification des grammaires formelles (et par extension, des langages formels respectifs engendrés par les grammaires), esquissée par Noam Chomsky en 1956, et décrite de façon formelle en 1959. (fr)
dbo:discoverer
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 737 (xsd:integer)
dbo:wikiPageLength
  • 14839 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 188105178 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1979 (xsd:integer)
  • 1997 (xsd:integer)
  • 2001 (xsd:integer)
prop-fr:auteur
prop-fr:date
  • 1962 (xsd:integer)
  • décembre 1959 (fr)
  • juin 1959 (fr)
prop-fr:doi
  • 10.101600 (xsd:double)
prop-fr:fr
  • langage légèrement sensible au contexte (fr)
  • langage légèrement sensible au contexte (fr)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lireEnLigne
prop-fr:nom
  • Cohen (fr)
  • Cohen (fr)
prop-fr:numéro
  • 2 (xsd:integer)
  • 4 (xsd:integer)
  • 65 (xsd:integer)
prop-fr:numéroD'édition
  • 3 (xsd:integer)
prop-fr:pages
  • 137 (xsd:integer)
  • 393 (xsd:integer)
prop-fr:pagesTotales
  • 410 (xsd:integer)
prop-fr:prénom
  • Daniel I. A. (fr)
  • Daniel I. A. (fr)
prop-fr:périodique
  • Information and Control (fr)
  • RLE Quart.Prog. Rept. (fr)
  • Information and Control (fr)
  • RLE Quart.Prog. Rept. (fr)
prop-fr:texte
  • langage légèrement sensible au contexte (fr)
  • langage légèrement sensible au contexte (fr)
prop-fr:titre
  • Introduction to Automata Theory, Languages and Computation (fr)
  • A note on phrase structure grammars (fr)
  • An introduction to Formal Languages and Automata (fr)
  • Context-free grammars and pushdown storage (fr)
  • Introduction to Computer Theory (fr)
  • On certain formal properties of grammars (fr)
  • Introduction to Automata Theory, Languages and Computation (fr)
  • A note on phrase structure grammars (fr)
  • An introduction to Formal Languages and Automata (fr)
  • Context-free grammars and pushdown storage (fr)
  • Introduction to Computer Theory (fr)
  • On certain formal properties of grammars (fr)
prop-fr:trad
  • Mildly context-sensitive language (fr)
  • Mildly context-sensitive language (fr)
prop-fr:url
prop-fr:urlAccès
  • libre (fr)
  • libre (fr)
prop-fr:volume
  • 2 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • En informatique théorique, en théorie des langages, et en calculabilité, la hiérarchie de Chomsky (parfois appelée hiérarchie de Chomsky-Schützenberger) est une classification des grammaires formelles (et par extension, des langages formels respectifs engendrés par les grammaires), esquissée par Noam Chomsky en 1956, et décrite de façon formelle en 1959. (fr)
  • En informatique théorique, en théorie des langages, et en calculabilité, la hiérarchie de Chomsky (parfois appelée hiérarchie de Chomsky-Schützenberger) est une classification des grammaires formelles (et par extension, des langages formels respectifs engendrés par les grammaires), esquissée par Noam Chomsky en 1956, et décrite de façon formelle en 1959. (fr)
rdfs:label
  • Chomsky hierarchy (en)
  • Chomsky-Hierarchie (de)
  • Chomskyhiërarchie (nl)
  • Hierarquia de Chomsky (pt)
  • Hiérarchie de Chomsky (fr)
  • Jerarquia de Chomsky (ca)
  • Jerarquía de Chomsky (es)
  • チョムスキー階層 (ja)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of