軟磁材料測量

[拼音]：tuxiang miaoshu yuyan

[英文]：picture description language

用於描述影象的一種形式語言。這種語言的句子用表示基元（見模式文法）的終止符、連線算符和括號組成的連結串列示，它是1969年由C.肖建立的。首先在每個基元上選定兩個不同的點，分別標記為頭(h)和尾(t)，然後規定一個一元算符～和一組二元算符{+,-,×,*}，使基元或子模式可在頭、尾處連線起來。這些算符的意義如圖1。～a是將a的頭尾顛倒;a+b是將b的尾與a的頭連線；a-b是將b的頭與a的頭連線;a×b是將b的尾與a的尾連線；a*b是將b的頭和尾分別與 a的頭和尾連線。四種連線運算所得結果的頭和尾都分別是b的頭和a的尾。例如,圖2上方ɑ，b，c，d表示基元，那麼，其下方的影象可以由(b+(b-c)+c+d+(d×(～b))+(～b))*(a+(b+a+(～b))*a+a)描述。設VT＝｛b|b為基元｝∪{+,*,～,(,)}，則以VT為終止符集的適當的短語結構文法，能夠生成影象描述語言。例如，上下文無關文法G＝({S，A，B},{ɑ，b,+,)},P，S),其中P＝{S─→B+(B+A)×(A),A─→a+A，A─→ɑ，B─→b+B，B─→b},可以用來對各種尺寸的字元進行描述。影象描述語言可以用連結串列示某些二維影象，所以在句法模式識別中得到較多的應用。