EDT
Z Wikipedii
EDT, Drzewa EDT (Edge-labelled Directed Tree) drzewa o zaetykietowanych i skierowanych krawędziach. To jedna z metod rozpoznawania obrazów oparta na bazie metod drzewowych. Gramatykę drzew EDT stanowi piątka:
BEDT = (Σ,r,Γ,β,Z)
gdzie:
β jest zbiorem produkcji np: 
ΣT-zbriór etykiet krawędziowych, ΣN-Unknown
Γ-zbiór etykiet krawędziowych
Z-Unknown
Przykładowa generacja sceny wygląda następująco:
A-(i)
b(cDtB)-(2)b(vdtB)-(4)b(vdta(vD))-(2)(2)b(vdta(vd))
Automat ΛDFEDT rozpoznający sceny w gramatyce BEDT zbudowany jest następująco:
ΛDFEDT = (Q,δ1,...,δn,f)
gdzie:
Q:=Σ − ΣT
F-Unknown
δa(r1A1,...,rr(a)Ar(a)) = (A,i) - funkcje przejścia
Rozpoznanie powyższej sceny będzie wyglądać następująco:
(rp(b(vdta(vd))),α)(δb(vrp(d),trp(a(vd))),α) (δb(vδd,tδa(rp(vd))),α)(δb(vδd,tδa(vrp(d))),α)(δb(vδd,tδa(vδd)),α)(δb(vδd,tδa(vD)),2)(δb(vδd,tB),24)(δb(vD,tB),242)(A,2421)
