Scienza del computer ambiguity

6

Perché le grammatiche ambigue sono cattive?

Capisco che se esistono 2 o più alberi di derivazione sinistra o destra, la grammatica è ambigua, ma non riesco a capire perché sia così grave che tutti vogliono liberarsene.

30 compilers ambiguity

4

Come dimostrare che una grammatica non è ambigua?

Il mio problema è come posso dimostrare che una grammatica è inequivocabile? Ho la seguente grammatica: S→ s t a t e m e n t ∣ se e x p r e s s i o n allora S∣ se e x p r e s s i o …

25 context-free formal-grammars proof-techniques ambiguity

2

Quando la concatenazione di due lingue normali è inequivocabile?

Lingue Attribuite e B , diciamo che il loro concatenamento A B è inequivocabile se per tutte le parole w ∈ A B , v'è esattamente una decomposizione w = un b con un ∈ A e B ∈ B , e ambiguo altrimenti. (Non so se esiste un termine …

16 algorithms formal-languages computability regular-languages ambiguity

2

Esiste una diversa risoluzione del problema "penzoloni" diverso da "match più vicino"?

I seguenti regali di grammatica context-free un "penzoloni altro" tipo di ambiguità (immaginate che aaa acronimo di if expr thene bbb sta per elsee ccc sta per qualche altro tipo di istruzione o blocco): S→aSbS|aS|cS→aSbS|aS|c \begin{aligned} S &\rightarrow aSbS \;|\; aS \;|\; c\\ \end{aligned} Ad esempio,aacbcaacbcaacbcpuò essere analizzato come(a(acbc))(a(acbc))(a(acbc))o come(a(ac)bc)(a(ac)bc)(a(ac)bc)(questa …

9 context-free formal-grammars parsers ambiguity

1

Come ricostruire la foresta di alberi di sintassi dal vettore Earley?

L'uso del vettore Earley come riconoscitore è piuttosto semplice: quando viene raggiunta la fine della stringa, è sufficiente verificare che una produzione assiomatica completa sia iniziata in posizione 0. Se ne si possiede almeno una, la stringa viene accettata. L'uso del vettore Earley per ricostruire l'albero o gli alberi di …

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

Domande taggate «ambiguity»