context-sensitive language (Q1430282)

From Wikidata
Jump to navigation Jump to search
formal 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
edit
Language Label Description Also known as
default for all languages
No label defined
    English
    context-sensitive language
    formal 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

      Statements

      Identifiers

       
      edit
        edit
          edit
            edit
              edit
                edit
                  edit
                    edit