Context-sensitive language
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.
Wikipage disambiguates
Abstract family of languagesAutomata theoryBach (programming language)Bach languageBerkeley YaccCSLChomsky hierarchyCollaborative writingCombinatorics on wordsCone (formal languages)Context-dependentContext-free languageContext-sensitiveContext-sensitive grammarContext-sensitive languagesContext (language use)Context sensitive languageContextualismCross-serial dependenciesDavid Lewis (philosopher)Formal languageGrowing context-sensitive grammarIndex of computing articlesIndex of philosophy articles (A–C)Indexed languageJames F. AllenKuroda normal formLanguage identification in the limitLinear bounded automatonList of PSPACE-complete problemsList of computability and complexity topicsList of formal language and literal string topicsNSPACENoncontracting grammarPSPACEPushdown automatonRaku (programming language)Recurrent neural networkRecursive languageRecursively enumerable language
Link from a Wikipage to another Wikipage
seeAlso
primaryTopic
Context-sensitive language
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.
has abstract
Die kontextsensitiven Sprachen ...... en aus der Chomsky-Hierarchie.
@de
En informatique théorique, et ...... ois en théorie et en pratique.
@fr
En las ciencias de la computac ...... la teoría como en la práctica.
@es
En matemàtiques, lògica i comp ...... gramàtica sensible al context.
@ca
In formal language theory, a c ...... mars in the Chomsky hierarchy.
@en
Język kontekstowy (ang. contex ...... klasy języków rekurencyjnych.
@pl
Kontextový jazyk je formální j ...... v praxi se využívá jen zřídka.
@cs
Na Ciência da computação teóri ...... icas na hierarquia de Chomsky.
@pt
Un linguaggio dipendente dal c ...... sia in teoria che in pratica.
@it
في علم الحاسوب النظري، عبارة " ...... ا، في الجانبين النظري والعملي.
@ar
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,021,851,804
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
type
comment
Die kontextsensitiven Sprachen ...... en aus der Chomsky-Hierarchie.
@de
En informatique théorique, et ...... ois en théorie et en pratique.
@fr
En las ciencias de la computac ...... la teoría como en la práctica.
@es
En matemàtiques, lògica i comp ...... gramàtica sensible al context.
@ca
In formal language theory, a c ...... mars in the Chomsky hierarchy.
@en
Język kontekstowy (ang. contex ...... klasy języków rekurencyjnych.
@pl
Kontextový jazyk je formální j ...... v praxi se využívá jen zřídka.
@cs
Na Ciência da computação teóri ...... icas na hierarquia de Chomsky.
@pt
Un linguaggio dipendente dal c ...... sia in teoria che in pratica.
@it
في علم الحاسوب النظري، عبارة " ...... ا، في الجانبين النظري والعملي.
@ar
label
Context-sensitive language
@en
Język kontekstowy
@pl
Kontextový jazyk
@cs
Kontextsensitive Sprache
@de
Langage contextuel
@fr
Lenguaje sensible al contexto
@es
Linguagem sensível ao contexto
@pt
Linguaggio dipendente dal contesto
@it
Llenguatge sensible al context
@ca
لغة حساسة للسياق
@ar