noncontractingの例文

例文

もっと例文:   1  2

1. This technique also proves that every noncontracting grammar is context-sensitive.
2. Every grammar in Kuroda normal form is noncontracting, and therefore, generates a context-sensitive language.
3. None of the rules of a noncontracting grammar decreases the length of the string that is being rewritten.
4. A formal language that can be described by a context-sensitive grammar, or, equivalently, by a noncontracting grammar or a linear bounded automaton, is called a context-sensitive language.
5. If the possibility of adding the empty string to a language is added to the strings recognized by the noncontracting grammars ( which can never include the empty string ) then the languages in these two definitions are identical.