Ambigue grammatica
Uit Wikipedia, de vrije encyclopedie
In de informatica wordt een formele grammatica een ambigue grammatica genoemd als een bepaalde string (in deze context ook zin genoemd) op meerdere manieren gegenereerd kan worden; dit houdt in dat er meerdere syntaxisbomen bestaan voor die string. Een taal is inherent ambigue als de zinnen van de taal alleen door ambigue grammatica's gegenereerd kunnen worden.
[bewerk] Voorbeeld
De volgende context-vrije grammatica is ambigue aangezien er meerdere manieren bestaan om de zin aaa te genereren:
De zin aaa kan op onder andere de volgende manieren gegenereerd worden:
Er zijn nog enkele andere manieren om de zin af te leiden aangezien men bij het gebruik van de productieregel de keuze heeft of men eerst het linker of het rechter niet-terminale symbool verder uitwerkt.