Context-sensitive language (original) (raw)
En matemàtiques, lògica i complexitat computacional un llenguatge formal és un llenguatge sensible al context si està definit per una gramàtica sensible al context.
| Property | Value |
|---|---|
| dbo:abstract | En matemàtiques, lògica i complexitat computacional un llenguatge formal és un llenguatge sensible al context si està definit per una gramàtica sensible al context. (ca) Kontextový jazyk je formální jazyk, který je vygenerovatelný nějakou kontextovou gramatikou. Je to jeden ze čtyř typů jazyků Chomského hierarchie, v praxi se využívá jen zřídka. (cs) في علم الحاسوب النظري، عبارة «لغة حساسة للسياق» تعني لغة رسمية يمكن تعريفها . هذا أحد أنواع النحو الأربعة في . من بين الأربعة، هذه هي الأقل استخداما، في الجانبين النظري والعملي. (ar) Die kontextsensitiven Sprachen (englisch context-sensitive languages, abgekürzt durch CSL) sind eine Klasse der formalen Sprachen, einem Teilgebiet der Theoretischen Informatik. Die Klasse CSL entspricht der Klasse der Typ-1-Sprachen aus der Chomsky-Hierarchie. (de) In formal language theory, a context-sensitive language is a language that can be defined by a context-sensitive grammar (and equivalently by a noncontracting grammar). Context-sensitive is one of the four types of grammars in the Chomsky hierarchy. (en) En las ciencias de la computación, un lenguaje sensible al contexto es un lenguaje formal que puede ser definido por gramáticas sensibles al contexto. Es uno de los cuatro tipos de gramáticas en la jerarquía de Chomsky, siendo esta gramática la menos frecuente, tanto en la teoría como en la práctica. (es) 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) 文脈依存言語（ぶんみゃくいそんげんご、Context-sensitive Language）は、文脈依存文法で定義される形式言語である。これはチョムスキー階層の四つの文法のひとつであるが、理論的にも実用的にも最も使われることが少ない文法でもある。 (ja) 문맥 의존 언어(context-sensitive language)는 문맥 의존 문법이 생성하는 형식 언어이다. 이와 동치인 정의로, 이 생성하는 형식 언어라고 할 수도 있다. 문맥 의존 언어는 촘스키 위계에 속한 네 가지 유형의 형식 언어 중 하나이다. (ko) Un linguaggio dipendente dal contesto (o anche sensibile al contesto, vincolato al contesto, o contestuale) è un linguaggio formale che può essere definito da una grammatica dipendente dal contesto. È una dei quattro tipi di grammatica della Gerarchia di Chomsky. È la meno utilizzata, sia in teoria che in pratica. (it) Język kontekstowy (ang. context-sensitive language) – język formalny generowany przez gramatykę kontekstową. W hierarchii Chomsky’ego jest zdefiniowany jako język typu 1. Klasa języków kontekstowych jest właściwym podzbiorem klasy języków rekurencyjnych. (pl) Na Ciência da computação teórica, a 'linguagem sensível ao contexto' é uma linguagem formal que pode ser definida por uma Gramática sensível ao contexto. Esse é um dos quatro tipos de gramáticas na hierarquia de Chomsky. (pt) 在理论计算机科学中，上下文有关语言是可被上下文有关文法定义的形式语言。它是乔姆斯基层级中的四类文法之一。当然它在理论和实践中都是最少使用的。 (zh) |
| dbo:wikiPageID | 6212 (xsd:integer) |
| dbo:wikiPageLength | 8961 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1059755011 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Nondeterministic_Turing_machine dbr:Regular_expression dbr:Deterministic_automaton dbr:EXPSPACE dbr:Indexed_language dbr:PSPACE-complete dbr:Context-free_language dbr:Context-sensitive_grammar dbr:Linear_bounded_automaton dbr:Formal_language_theory dbr:Pumping_lemma dbr:Regular_language dbc:Formal_languages dbr:Chomsky_hierarchy dbr:Recursive_language dbr:Kleene_star dbr:Immerman–Szelepcsényi_theorem dbr:Noncontracting_grammar dbr:List_of_parser_generators_for_context-sensitive_languages dbr:Weir_hierarchy |
| dbp:wikiPageUsesTemplate | dbt:Mvar dbt:Not_a_typo dbt:Redirect dbt:Reflist dbt:Formal_languages_and_grammars |
| dct:subject | dbc:Formal_languages |
| gold:hypernym | dbr:Language |
| rdf:type | dbo:Language yago:Abstraction100002137 yago:Communication100033020 yago:Language106282651 yago:WikicatFormalLanguages |
| rdfs:comment | En matemàtiques, lògica i complexitat computacional un llenguatge formal és un llenguatge sensible al context si està definit per una gramàtica sensible al context. (ca) Kontextový jazyk je formální jazyk, který je vygenerovatelný nějakou kontextovou gramatikou. Je to jeden ze čtyř typů jazyků Chomského hierarchie, v praxi se využívá jen zřídka. (cs) في علم الحاسوب النظري، عبارة «لغة حساسة للسياق» تعني لغة رسمية يمكن تعريفها . هذا أحد أنواع النحو الأربعة في . من بين الأربعة، هذه هي الأقل استخداما، في الجانبين النظري والعملي. (ar) Die kontextsensitiven Sprachen (englisch context-sensitive languages, abgekürzt durch CSL) sind eine Klasse der formalen Sprachen, einem Teilgebiet der Theoretischen Informatik. Die Klasse CSL entspricht der Klasse der Typ-1-Sprachen aus der Chomsky-Hierarchie. (de) In formal language theory, a context-sensitive language is a language that can be defined by a context-sensitive grammar (and equivalently by a noncontracting grammar). Context-sensitive is one of the four types of grammars in the Chomsky hierarchy. (en) En las ciencias de la computación, un lenguaje sensible al contexto es un lenguaje formal que puede ser definido por gramáticas sensibles al contexto. Es uno de los cuatro tipos de gramáticas en la jerarquía de Chomsky, siendo esta gramática la menos frecuente, tanto en la teoría como en la práctica. (es) 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) 文脈依存言語（ぶんみゃくいそんげんご、Context-sensitive Language）は、文脈依存文法で定義される形式言語である。これはチョムスキー階層の四つの文法のひとつであるが、理論的にも実用的にも最も使われることが少ない文法でもある。 (ja) 문맥 의존 언어(context-sensitive language)는 문맥 의존 문법이 생성하는 형식 언어이다. 이와 동치인 정의로, 이 생성하는 형식 언어라고 할 수도 있다. 문맥 의존 언어는 촘스키 위계에 속한 네 가지 유형의 형식 언어 중 하나이다. (ko) Un linguaggio dipendente dal contesto (o anche sensibile al contesto, vincolato al contesto, o contestuale) è un linguaggio formale che può essere definito da una grammatica dipendente dal contesto. È una dei quattro tipi di grammatica della Gerarchia di Chomsky. È la meno utilizzata, sia in teoria che in pratica. (it) Język kontekstowy (ang. context-sensitive language) – język formalny generowany przez gramatykę kontekstową. W hierarchii Chomsky’ego jest zdefiniowany jako język typu 1. Klasa języków kontekstowych jest właściwym podzbiorem klasy języków rekurencyjnych. (pl) Na Ciência da computação teórica, a 'linguagem sensível ao contexto' é uma linguagem formal que pode ser definida por uma Gramática sensível ao contexto. Esse é um dos quatro tipos de gramáticas na hierarquia de Chomsky. (pt) 在理论计算机科学中，上下文有关语言是可被上下文有关文法定义的形式语言。它是乔姆斯基层级中的四类文法之一。当然它在理论和实践中都是最少使用的。 (zh) |
| rdfs:label | لغة حساسة للسياق (ar) Llenguatge sensible al context (ca) Kontextový jazyk (cs) Kontextsensitive Sprache (de) Lenguaje sensible al contexto (es) Context-sensitive language (en) Langage contextuel (fr) Linguaggio dipendente dal contesto (it) 文脈依存言語 (ja) 문맥 의존 언어 (ko) Język kontekstowy (pl) Linguagem sensível ao contexto (pt) 上下文有关语言 (zh) |
| owl:sameAs | freebase:Context-sensitive language freebase:Context-sensitive language yago-res:Context-sensitive language wikidata:Context-sensitive language dbpedia-ar:Context-sensitive language http://bs.dbpedia.org/resource/Kontekstno_zavisni_jezik dbpedia-ca:Context-sensitive language dbpedia-cs:Context-sensitive language dbpedia-de:Context-sensitive language dbpedia-es:Context-sensitive language dbpedia-fa:Context-sensitive language dbpedia-fr:Context-sensitive language dbpedia-he:Context-sensitive language dbpedia-hr:Context-sensitive language dbpedia-it:Context-sensitive language dbpedia-ja:Context-sensitive language dbpedia-ko:Context-sensitive language dbpedia-pl:Context-sensitive language dbpedia-pt:Context-sensitive language dbpedia-sk:Context-sensitive language dbpedia-sr:Context-sensitive language dbpedia-zh:Context-sensitive language https://global.dbpedia.org/id/S1B6 |
| prov:wasDerivedFrom | wikipedia-en:Context-sensitive_language?oldid=1059755011&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Context-sensitive_language |
| is dbo:wikiPageDisambiguates of | dbr:Context-sensitive dbr:CSL |
| is dbo:wikiPageRedirects of | dbr:Bach_(programming_language) dbr:Bach_language dbr:Context-dependent dbr:Context-sensitive_languages dbr:Context_sensitive_language |
| is dbo:wikiPageWikiLink of | dbr:Bach_(programming_language) dbr:List_of_computability_and_complexity_topics dbr:List_of_formal_language_and_literal_string_topics dbr:Berkeley_Yacc dbr:David_Lewis_(philosopher) dbr:Regular_expression dbr:Index_of_computing_articles dbr:Index_of_philosophy_articles_(A–C) dbr:Indexed_language dbr:Kuroda_normal_form dbr:Cone_(formal_languages) dbr:Context-free_language dbr:Context-sensitive_grammar dbr:Context_(language_use) dbr:Contextualism dbr:Cross-serial_dependencies dbr:Combinatorics_on_words dbr:Bach_language dbr:Language_identification_in_the_limit dbr:Linear_bounded_automaton dbr:Recursively_enumerable_language dbr:PSPACE dbr:List_of_PSPACE-complete_problems dbr:James_F._Allen_(computer_scientist) dbr:Abstract_family_of_languages dbr:Chomsky_hierarchy dbr:Sweble dbr:Collaborative_writing dbr:Recursive_language dbr:Automata_theory dbr:Context-dependent dbr:Context-sensitive dbr:Context-sensitive_languages dbr:Growing_context-sensitive_grammar dbr:Raku_(programming_language) dbr:CSL dbr:Semantic_analysis_(compilers) dbr:NSPACE dbr:Noncontracting_grammar dbr:Context_sensitive_language |
| is rdfs:seeAlso of | dbr:Context-sensitive_grammar |
| is foaf:primaryTopic of | wikipedia-en:Context-sensitive_language |