Informatik

Wann ist eine Grammatik mehrdeutig?

Eine Grammatik ist mehrdeutig, wenn es ein Wort gibt, das mindestens zwei verschiedene Parsebäume bzw. Linksableitungen besitzt.

Mehrdeutigkeit ist problematisch beim Parsen, weil Struktur und Bedeutung nicht eindeutig sind.