1 S A $ 2 A B C 3 A 4 B D f B' 5 B' e 6 B' 7 C x 8 C 9 D i D' 10 D' g D' 11 D' h D' 12 D' e D' 13 D' Regular Expression: [() (i [ghe]* f [e ()] [x ()])] $ Terminals: $ f e x i g h Non-terminals: S A B B' C D D' Null deriving: A B' C D' reachable: S A B B' C D D' $ f e x i g h resolvable: S A B B' C D D' $ f e x i g h First: S A B B' C D D' $ f e x i g h S A B D $ i A B D i B D i B' e C x D i D' e g h Last: S A B B' C D D' $ f e x i g h S $ A B B' C f e x B B' f e B' e C x D D' e i g h D' D' e g h Follow: S A B B' C D D' $ f e x i g h S A $ B C $ x B' C $ x C $ D f D' f $ f B' C $ e x e C D' $ f e x g h x $ i D' f e g h g D' f e g h h D' f e g h Decision Table: $ f e x i g h S 1 1 A 3 2 B 4 B' 6 5 6 C 8 7 D 9 D' 13 12 10 11