165
12.1. Parsing ekspansywnych języków grafowych
II scena: ii b2 d3 a4
2 2 0 0
Rys. 12.1. Dwie przykładowe sceny i ich reprezentacje grafowe
Zdefiniujmy następnie ekspansywną gramatykę grafową ®exp generującą obie sceny. Na jej bazie skonstruujemy algorytm parsera rozpoznającego sceny:
gdzie: