img172

12. Metody grafowe

12.2. Parsing dla gramatyki grafowej klasy ETL(\)

Metodę tą zilustrujemy przykładem analizy trzech scen: dwóch (I oraz II) - rozważanych w poprzednim punkcie (rys. 12.1) oraz sceny III (rys. 12.4). Zanim zdefiniujemy reprezentacje tych scen w postaci grafów IE [36], musimy wprowadzić relację porządku w zbiorze etykiet krawędziowych T przedstawionym na rysunku 11.1. Zróbmy to, przykładowo, w następujący sposób:

P<r<s<t<u<v<x<y.

Przy tak ustalonym porządku otrzymujemy grafy IE przedstawione na rysunkach 12.5, 12.6 oraz 12.7 o następujących opisach charakterystycznych:

I scena (rys. 12-la): 6i	a2	aa	d<	d5
2	1	2	1	0
rt	u	st	V	-
23	3	45	5	-
II scena (rys. 12.Ib): 6i	«2	63	d,
2	1	1	0
rt	U	s	-
23	3	4	-
III scena (rys. 12.4): b\	a 2	da	64	ds	ds
2	1	1	2	1	0
rt	t	r	st	V	-
23	4	4	56	6	-

Gramatyka grafowa klasy ETL( 1) generująca rozważane sceny jest postaci:

©£tl( i) = (s, A,r,ip,.z),

Wyszukiwarka

Podobne podstrony:
img172 172 12. Metody grafowe12.2. Parsing dla gramatyki grafowej klasy ETL() Metodę tą zilustrujemy
img173 12.2. Parsing dla gramatyki grafowej klasy ETL( 1) 173 Rys. 12.5. Graf dla sceny z rys. 12.la
img175 12.2. Parsing dla gramatyki grafowej klasy ETL() Rys. 12.9. Analiza grafu (opis w tekście)
img177 177 12.2. Parsing dla gramatyki grafowej klasy ETL( 1) do analizy wierzchołków obu grafów ind
img179 179 12.2. Parsing dla gramatyki grafowej klasy ETL(l) conid(G, H, i) - boolowska funkcja spra
img173 12.2. Parsing dla gramatyki grafowej klasy ETL( 1) 173 Rys. 12.5. Graf dla sceny z rys. 12.la
img175 12.2. Parsing dla gramatyki grafowej klasy ETL() Rys. 12.9. Analiza grafu (opis w tekście)
img177 177 12.2. Parsing dla gramatyki grafowej klasy ETL( 1) do analizy wierzchołków obu grafów ind
img179 179 12.2. Parsing dla gramatyki grafowej klasy ETL(l) conid(G, H, i) - boolowska funkcja spra
img164 12. METODY GRAFOWE Jak wspomniano w rozdziale 9, gramatyki grafowe są mocniejszym narzędziem
img164 12. METODY GRAFOWE Jak wspomniano w rozdziale 9, gramatyki grafowe są mocniejszym narzędziem
img178 178 12. Metody grafowe Wierzchołki ij, j = 1,,p nazywamy wierzchołkami potencjalnie konteksto
img180 180 12. Metody grafowe rzędu 0(n2). Jakkolwiek obie metody zostały zdefiniowane dla potrzeb a
img170 170 12. Metody grafowe i wtedy dopiero na zwolnionych wcześniejszych miejscach wektora tt zap
img176 176 12. Metody grafowe Rozważmy teraz następujący problem związany z analizą języków generowa
img166 166 12. Metody grafoweE = {a,M}, T = {r,t,p,ti,s},$}:(1) S->btDrA ,    (2)
img170 170 12. Metody grafowe i wtedy dopiero na zwolnionych wcześniejszych miejscach wektora tt zap
img174 174    12. Metody grafowe Zbiór produkcji tp, którego lewe i prawe strony są p

więcej podobnych podstron