L'informatique ambiguity

6

Pourquoi les grammaires ambiguës sont-elles mauvaises?

Je comprends que s'il existe 2 ou plusieurs arbres de dérivation gauche ou droit, alors la grammaire est ambiguë, mais je ne peux pas comprendre pourquoi elle est si mauvaise que tout le monde veut s'en débarrasser.

30 compilers ambiguity

4

Comment prouver qu'une grammaire est sans ambiguïté?

Mon problème est de savoir comment prouver qu'une grammaire est sans ambiguïté? J'ai la grammaire suivante: S→statement∣if expression then S∣if expression then S else SS→statement∣if expression then S∣if expression then S else SS → statement ∣ \mbox{if } expression \mbox{ then } S ∣ \mbox{if } expression \mbox{ then } …

25 context-free formal-grammars proof-techniques ambiguity

2

Quand la concaténation de deux langues régulières est-elle sans ambiguïté?

Étant donné les langues AAA et BBB , disons que leur concaténation ABABAB est sans ambiguïté si pour tous les mots w∈ABw∈ABw \in AB , il y a exactement une décomposition w=abw=abw = ab avec a∈Aa∈Aa \in A et b∈Bb∈Bb \in B , et ambiguë sinon. (Je ne sais pas …

16 algorithms formal-languages computability regular-languages ambiguity

2

Existe-t-il une résolution différente du problème «balançant le reste» autre que «correspondre le plus près»?

La grammaire non contextuelle suivante présente une ambiguïté de type "balançant le reste" (imaginez que représente et b représente et c représente un autre type d'instruction ou de bloc): Saaaif expr thenbbbelseccc Par exemple,aacbcpeut être analysé comme(a(acbc))ou comme(a(ac)bc)(c'est le mot ambigu le plus simple / le plus court pour cette …

9 context-free formal-grammars parsers ambiguity

1

Comment reconstruire la forêt d'arbres syntaxiques à partir du vecteur Earley?

L'utilisation du vecteur Earley comme identificateur est assez simple: lorsque la fin de la chaîne est atteinte, il vous suffit de vérifier si la production axiomatique terminée a commencé à la position 0. Si vous en avez au moins une, la chaîne est acceptée. L'utilisation du vecteur Earley pour reconstruire …

9 context-free dynamic-programming parsers ambiguity syntax-trees

Questions marquées «ambiguity»