About: Chomsky hierarchy

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Chomsky hierarchy Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
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: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)
rdfs:seeAlso	https://www.quora.com/topic/Chomsky-Hierarchy
sameAs	Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy Chomsky hierarchy
prop-fr:urlAccès	libre (fr)
Wikipage page ID	737 (xsd:integer)
Wikipage revision ID	188105178 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Addison-Wesley dbpedia-fr:Automate_fini dbpedia-fr:Automate_linéairement_borné dbpedia-fr:Automate_à_pile dbpedia-fr:Automate_à_piles_intégrées category-fr:Calculabilité category-fr:Langage_formel category-fr:Linguistique_générative category-fr:Noam_Chomsky category-fr:Syntaxe dbpedia-fr:Classe_de_complexité Compiler DTIME dbpedia-fr:Décidabilité Tree-adjoining grammar Formal grammar Indexed grammar Linear grammar Arithmetical hierarchy Theoretical computer science Jeffrey Ullman dbpedia-fr:John_Hopcroft Wiley (publisher) dbpedia-fr:Langage_algébrique dbpedia-fr:Langage_contextuel dbpedia-fr:Langage_de_Dyck dbpedia-fr:Langage_formel dbpedia-fr:Langage_rationnel dbpedia-fr:Langage_récursif Turing machine dbpedia-fr:Noam_Chomsky Palindrome dbpedia-fr:Récursivement_énumérable dbpedia-fr:Théorie_de_la_calculabilité dbpedia-fr:Théorie_des_automates dbpedia-fr:Théorème_de_Kleene dbpedia-fr:Marcel-Paul_Schützenberger
Link from a Wikipage to an external page	https://books.google.com/books%3Fid=Cgooanwdo9AC&printsec=frontcover http://www.diku.dk/hjemmesider/ansatte/henglein/papers/chomsky1959.pdf
page length (characters) of wiki page	14839 (xsd:nonNegativeInteger)
dct:subject	category-fr:Calculabilité category-fr:Langage_formel category-fr:Linguistique_générative category-fr:Noam_Chomsky category-fr:Syntaxe
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 16 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software