Schneller Zugriff als Browser!
5 Beziehungen: Ableitung (Informatik), Formale Grammatik, Inhärent mehrdeutige Sprache, Rechtsableitung, Transitionsrelation.
Ableitung (Informatik)
Als Ableitung wird in der theoretischen Informatik der Vorgang bezeichnet, ein Wort nach den Regeln einer formalen Grammatik zu erzeugen.
Neu!!: Mehrdeutige Grammatik und Ableitung (Informatik) · Mehr sehen »
Formale Grammatik
Formale Grammatiken sind mathematische Modelle von Grammatiken, die zur eindeutigen Erzeugung und Beschreibung formaler Sprachen dienen.
Neu!!: Mehrdeutige Grammatik und Formale Grammatik · Mehr sehen »
Inhärent mehrdeutige Sprache
Eine formale Sprache L heißt inhärent mehrdeutige Sprache, wenn jede formale Grammatik G mit L \left(G \right).
Neu!!: Mehrdeutige Grammatik und Inhärent mehrdeutige Sprache · Mehr sehen »
Rechtsableitung
Eine Rechtsableitung (auch rechtskanonische Ableitung) ist in der Theoretischen Informatik eine Folge von Ableitungsschritten, bei der stets das am weitesten rechts stehende sogenannte Nichtterminalsymbol durch Anwendung einer Produktionsregel ersetzt wird.
Neu!!: Mehrdeutige Grammatik und Rechtsableitung · Mehr sehen »
Transitionsrelation
Eine Transitionsrelation (auch Übergangsrelation) ist in der Informatik eine Relation, die mögliche Übergänge beschreibt.
Neu!!: Mehrdeutige Grammatik und Transitionsrelation · Mehr sehen »
