inherently ambiguous language

views updated

inherently ambiguous language A context-free language that has no nonambiguous grammar (see ambiguous grammar). An example is the set {aibjck | i = j or j = k}

More From encyclopedia.com