| Property |
Value |
| dbo:abstract
|
- En informatique théorique, et spécialement en théorie des langages, un langage contextuel (en anglais context-sensitive language) est un langage formel engendré par une grammaire contextuelle. C'est un langage de type 1 dans la hiérarchie de Chomsky. Les langages contextuels sont les langages reconnus par les automates linéairement bornés, c'est-à-dire les machines de Turing dont la mémoire de travail est linéairement bornée en fonction de la taille de l'entrée. Parmi les quatre classes de la hiérarchie de Chomsky, les langages contextuels sont les moins utilisés, à la fois en théorie et en pratique. (fr)
- En informatique théorique, et spécialement en théorie des langages, un langage contextuel (en anglais context-sensitive language) est un langage formel engendré par une grammaire contextuelle. C'est un langage de type 1 dans la hiérarchie de Chomsky. Les langages contextuels sont les langages reconnus par les automates linéairement bornés, c'est-à-dire les machines de Turing dont la mémoire de travail est linéairement bornée en fonction de la taille de l'entrée. Parmi les quatre classes de la hiérarchie de Chomsky, les langages contextuels sont les moins utilisés, à la fois en théorie et en pratique. (fr)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5478 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1988 (xsd:integer)
- 1996 (xsd:integer)
- 2001 (xsd:integer)
- 2006 (xsd:integer)
|
| prop-fr:doi
| |
| prop-fr:formatLivre
| |
| prop-fr:id
|
- Immerman (fr)
- Sipser (fr)
- HMU (fr)
- Wolper (fr)
- Szelepcsényi (fr)
- Immerman (fr)
- Sipser (fr)
- HMU (fr)
- Wolper (fr)
- Szelepcsényi (fr)
|
| prop-fr:isbn
|
- 978 (xsd:integer)
- 0978-02-10 (xsd:date)
|
| prop-fr:journal
|
- Acta Informatica (fr)
- Journal on Computing (fr)
- Acta Informatica (fr)
- Journal on Computing (fr)
|
| prop-fr:langue
| |
| prop-fr:lccn
| |
| prop-fr:lienAuteur
|
- Jeffrey Ullman (fr)
- John Hopcroft (fr)
- Jeffrey Ullman (fr)
- John Hopcroft (fr)
|
| prop-fr:lieu
|
- Boston (fr)
- Paris (fr)
- Boston (fr)
- Paris (fr)
|
| prop-fr:nom
|
- Hopcroft (fr)
- Ullman (fr)
- Motwani (fr)
- Immerman (fr)
- Sipser (fr)
- Wolper (fr)
- Szelepcsényi (fr)
- Hopcroft (fr)
- Ullman (fr)
- Motwani (fr)
- Immerman (fr)
- Sipser (fr)
- Wolper (fr)
- Szelepcsényi (fr)
|
| prop-fr:numéro
|
- 3 (xsd:integer)
- 5 (xsd:integer)
|
| prop-fr:numéroD'édition
|
- 2 (xsd:integer)
- 3 (xsd:integer)
|
| prop-fr:pages
|
- 279 (xsd:integer)
- 935 (xsd:integer)
|
| prop-fr:pagesTotales
|
- 224 (xsd:integer)
- 239 (xsd:integer)
- 521 (xsd:integer)
|
| prop-fr:prénom
|
- Pierre (fr)
- Michael (fr)
- R. (fr)
- Jeffrey D. (fr)
- John E. (fr)
- Neil (fr)
- Rajeev (fr)
- Pierre (fr)
- Michael (fr)
- R. (fr)
- Jeffrey D. (fr)
- John E. (fr)
- Neil (fr)
- Rajeev (fr)
|
| prop-fr:sousTitre
|
- cours et exercices corrigés (fr)
- cours et exercices corrigés (fr)
|
| prop-fr:titre
|
- Introduction to Automata Theory, Languages, and Computation (fr)
- Introduction to the Theory of Computation (fr)
- Introduction à la calculabilité (fr)
- Nondeterministic space is closed under complementation (fr)
- The method of forcing for nondeterministic automata (fr)
- Introduction to Automata Theory, Languages, and Computation (fr)
- Introduction to the Theory of Computation (fr)
- Introduction à la calculabilité (fr)
- Nondeterministic space is closed under complementation (fr)
- The method of forcing for nondeterministic automata (fr)
|
| prop-fr:url
| |
| prop-fr:volume
|
- 17 (xsd:integer)
- 26 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
| |
| dct:subject
| |
| rdfs:comment
|
- En informatique théorique, et spécialement en théorie des langages, un langage contextuel (en anglais context-sensitive language) est un langage formel engendré par une grammaire contextuelle. C'est un langage de type 1 dans la hiérarchie de Chomsky. Les langages contextuels sont les langages reconnus par les automates linéairement bornés, c'est-à-dire les machines de Turing dont la mémoire de travail est linéairement bornée en fonction de la taille de l'entrée. Parmi les quatre classes de la hiérarchie de Chomsky, les langages contextuels sont les moins utilisés, à la fois en théorie et en pratique. (fr)
- En informatique théorique, et spécialement en théorie des langages, un langage contextuel (en anglais context-sensitive language) est un langage formel engendré par une grammaire contextuelle. C'est un langage de type 1 dans la hiérarchie de Chomsky. Les langages contextuels sont les langages reconnus par les automates linéairement bornés, c'est-à-dire les machines de Turing dont la mémoire de travail est linéairement bornée en fonction de la taille de l'entrée. Parmi les quatre classes de la hiérarchie de Chomsky, les langages contextuels sont les moins utilisés, à la fois en théorie et en pratique. (fr)
|
| rdfs:label
|
- Język kontekstowy (pl)
- Kontextsensitive Sprache (de)
- Langage contextuel (fr)
- Lenguaje sensible al contexto (es)
- Linguagem sensível ao contexto (pt)
- Llenguatge sensible al context (ca)
- لغة حساسة للسياق (ar)
- 上下文有关语言 (zh)
- Język kontekstowy (pl)
- Kontextsensitive Sprache (de)
- Langage contextuel (fr)
- Lenguaje sensible al contexto (es)
- Linguagem sensível ao contexto (pt)
- Llenguatge sensible al context (ca)
- لغة حساسة للسياق (ar)
- 上下文有关语言 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
