ebooksgratis.com

See also ebooksgratis.com: no banners, no cookies, totally FREE.

CLASSICISTRANIERI HOME PAGE - YOUTUBE CHANNEL
Privacy Policy Cookie Policy Terms and Conditions
Ambigue grammatica - Wikipedia

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:

S \rightarrow aSa
S \rightarrow SS
S \rightarrow a

De zin aaa kan op onder andere de volgende manieren gegenereerd worden:

S \Rightarrow aSa \Rightarrow aaa
S \Rightarrow SS \Rightarrow aS \Rightarrow aSS \Rightarrow aaS \Rightarrow aaa

Er zijn nog enkele andere manieren om de zin af te leiden aangezien men bij het gebruik van de productieregel S \rightarrow SS de keuze heeft of men eerst het linker of het rechter niet-terminale symbool verder uitwerkt.


aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -