Identifiez-vous Créez un compte

forme normale de chomsky en chinois

Voix:
Phrase "forme normale de chomsky"
TranductionPortable
  • 乔姆斯基范式
Phrases
  • De plus, dans la mesure où toutes les règles de dérivation de non-terminaux transforment un non-terminal en deux non-terminaux, un arbre de dérivation fondé sur une grammaire en forme normale de Chomsky est un arbre binaire avec 2 n − 1
    进一步的,因为导出非终结符的所有规则都把一个非终结符变换成两个非终结符,基于 Chomsky 范式的文法上的一个分析树是二叉树,而这个树的高度被限制于最高为这个字符串的长度。