请输入您要查询的字词:

 

单词 ExampleOfMunnTree
释义

example of Munn tree


Let X={a,b,c}, w=aaa-1a-1a-1abb-1ab-1bcaa-1cc-1. The reduced prefix set of w is

red(pref(w))={ε,a,aa,a-1,b,ab-1,ac,aca,acc}.

The Munn tree MT(w) is the following.

\\xymatrix&b&ab-1\\ar[d]b&a-1\\ar[r]a&ε\\ar[u]b\\ar[r]a&a\\ar[d]c\\ar[r]a&aa&&ac\\ar[r]c\\ar[d]a&acc&&aca&

Note that we have drawn only edges of the form (v1,x,v2) (i.e. \\xymatrixv1\\ar[r]x&v2) with xX, leaving implicit the existence of the opposite edges (v2,x-1,v1) (i.e. \\xymatrixv2\\ar[r]x-1&v1), as usual in the diagram representationPlanetmathPlanetmath of inverseMathworldPlanetmathPlanetmathPlanetmath word graphs.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 9:29:00