Noncontracting grammar

In formal language theory, a grammar is noncontracting (or monotonic) if all of its production rules are of the form α → β where α and β are strings of nonterminal and terminal symbols, and the length of α is less than or equal to that of β, |α| ≤ |β|, that is β is not shorter than α. A grammar is essentially noncontracting if there may be one exception, namely, a rule S → ε where S is the start symbol and ε the empty string, and furthermore, S never occurs in the right-hand side of any rule.

单词	Type 1 grammar
释义	Type 1 grammar 英语百科 Noncontracting grammar In formal language theory, a grammar is noncontracting (or monotonic) if all of its production rules are of the form α → β where α and β are strings of nonterminal and terminal symbols, and the length of α is less than or equal to that of β, \|α\| ≤ \|β\|, that is β is not shorter than α. A grammar is essentially noncontracting if there may be one exception, namely, a rule S → ε where S is the start symbol and ε the empty string, and furthermore, S never occurs in the right-hand side of any rule.
随便看	alasias的意思 alAsifa的意思 Alasin的意思 A.lasiocladus Hayata的意思 Alasita的意思 Alasitas的意思 Alaska的意思 Alaska Abyssal Plain的意思 Alaska Airlines的意思 Alaska Bible College的意思 Alaska blackfish的意思 Alaska Canyon的意思 Alaska Cedar的意思 alaska cedars的意思 Alaska cod的意思 Alaska cod bone的意思 Alaska cod liver的意思 Alaska cod pancreas的意思 Alaska cod swim bladder的意思 Alaska communication system的意思 Alaska Costal Airlines的意思 Alaska Crab的意思 alaska crabs的意思 Alaska Current的意思 Alaska cypress的意思

Type 1 grammar

Noncontracting grammar