Thủ tục phõn loại và nhận dạng ởđõy gồm hai giai đoạn chớnh: Giai đoạn đầu xỏc định cỏc quytắc xõy dựng, tương đương với việc nghiờn cứu một văn phạm trong một ngụn ngữ chớnh thống.Giai đoạn tiếp theo khi đó cú văn phạm là xem xột tập cỏc dạng cú được sinh ra từ cỏc dạng đú khụng. Nếu nú thuộc tập đú coi như ta đó phõn loại xong. Tuy nhiờn, văn phạm là một vấn đề lớn.Trong nhận dạng cấu trỳc, ta mới chỉ sử dụng được một phần rất nhỏ mà thụi.
Như trờn đó núi, mụ hỡnh cấu trỳc tương đương một văn phạm G: G = {Vn, Vt, P, S}. Cú rất nhiều kiểu văn phạm khỏc nhau từ chớnh tắc, phi ngữ cảnh,... Độc giả quan tõm xin xem cỏc tài liệu về lý thuyết ngụn ngữ hỡnh thức hay ụ tụ mỏt. Ởđõy, xin giới thiệu một ngụn ngữ cú thể được ỏp dụng trong nhận dạng cấu trỳc: đú là ngụn ngữ PLD (Picture Language Description) [Tài liệu tham khảo]
`
a B c d
Hỡnh 2.14. Cỏc từ vựng cơ bản trong ngụn ngữ PLD Cỏc từ vựng trờn cỏc quan hệđược định nghĩa như sau:
Phộp cộng a+b
Phộp trừ a-b
Phộp nhõn axb
Tớch chập a*b
Hỡnh 2.15. Cỏc phộp toỏn bằng ngụn ngữ PLD Văn phạm sinh ra cỏc mụ tả trong ngụn ngữđược định nghĩa bởi: GA = {Vn, VT, P, S}
Với Vn = {A, B, C, D, E} và VT = {a, b, c, d}. S là ký hiệu bắt đầu và P là tập luật sản xuất. Ngụn ngữ này thường dựng nhận dạng cỏc mạch điện.