First & Follow Sets vérifie la grammaire simple

Question

Voici quelques questions que j'ai eues sur un quiz dans une classe et je veux juste vérifier leur exactitude. Grammaire:

S -> ABC 
A -> df | epsilon 
B -> f | epsilon 
C -> g | epsilon 

1.) L'ensemble B contient une erreur de g et epsilon (T/F)? Rép .: F. Il n'y a pas d'epsilon dans les ensembles de suivi, correct? (Seule la fin de l'entrée $ aka)

2.) Le premier ensemble de S contient d, f, g et epsilon (T/F)? Réponses: T. J'ai dit faux pour cela parce que je pensais que First (S) = First (A), dont g ne fait pas partie. Qui a raison?

Answer 1

1. Vous avez raison. Si epsilon est impliqué, il sera pris en compte dans le premier jeu, pas dans le jeu de suivi. S'il est possible que la production termine la chaîne, alors $ va dans l'ensemble Follow, pas epsilon.
2. Le quiz est correct. La production S peut en effet commencer par d, f, et g, et elle peut aussi être démarrée par la chaîne vide. Considérons la chaîne d'entrée g. Cela correspond à S, n'est-ce pas? A est satisfait par la chaîne vide, B est satisfait par la chaîne vide, et C est satisfait par g. Puisque A, B et C sont tous satisfaits, S est satisfait. Le premier caractère consommé par S est g, donc g doit être dans First (S).