Growing context-sensitive grammar
id:
growing-context-sensitive-grammar-200-18498239
title:
Growing context-sensitive grammar
text:
In formal language theory, a growing context-sensitive grammar is a context-sensitive grammar in which the productions increase the length of the sentences being generated. These grammars are thus noncontracting and context-sensitive. A growing context-sensitive language is a context-sensitive language generated by these grammars. In these grammars the "start symbol" S does not appear on the right hand side of any production rule and the length of the right hand side of each production exceeds t
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Growing_context-sensitive_grammar
date created:
date modified:
2024-01-02T03:59:40Z
main entity:
{"identifier":"Q2538420","url":"https://www.wikidata.org/entity/Q2538420"}
image:
fields total:
13
integrity:
13