linksrekursiv

Meanings

1. 1.

   eine die Produktion (Regel) oder die Grammatik (Beschreibung) einer Formalen Sprache (auf Logik basierenden, abstrakten, künstlichen Sprache) betreffende Eigenschaft

   • “„Eine Produktion heißt linksrekursiv, falls das am weitesten links stehende Symbol der rechten Seite mit dem Symbol der linken Seite identisch ist; eine Grammatik heißt linksrekursiv, falls sie linksrekursive Produktionen enthält.“”
   • “Jede linksrekursive Produktion macht eine Grammatik trivialerweise linksrekursiv. Hingegen gibt es linksrekursive Sprachen, die keinerlei linksrekursive Produktionen enthalten müssen.”
   • “Sei G eine kontextfreie Grammatik. Eine Produktion von G heißt direkt rekursiv, wenn sie die Form A → αAβ hat. Sie heißt direkt linksrekursiv, wenn α = ε, direkt rechtsrekursiv, wenn β = ε ist. […] Der Benutzer muß seine Grammatik so transformieren, daß sie nicht mehr linksrekursiv ist […]”
   • “In den Fällen, wo man es nun mit multipler Komplementation zu tun hat, ist es durchaus vorstellbar, daß hier die intermediäre Ebene eine andere Kopf-Komplement-Abfolge ausweist als die minimale Projektionsebene. Wir illustrieren dies anhand der nachfolgenden kopfinitialen Strukturen, wobei die erste rechts- und die zweite linksrekursiv ist: […]”
   • “Wir können das Problem dadurch lösen, dass wir die linksrekursiven Regeln durch entsprechende rechtsrekursive Regeln ersetzen.”

   jargon

   Englishleft-recursive, left recursion

   Españolizquierda recursiva, recursión izquierda

   Françaisrécursif à gauche, récursion à gauche

   Italianoricorsione a sinistra, sinistra ricorsiva

   Portuguêsrecursão à esquerda, esquerda recursiva

   Русскийлеворекурсивный, левосторонняя рекурсия

   Türkçesola döngüsel, sola döngü

   Українськаліворуч рекурсивний, ліворуч рекурсія

   Ελληνικάαριστερά αναδρομικός, αριστερή αναδρομή

   Tiếng Việtđệ quy trái, đệ quy bên trái

   العربيةتكرار يساري, تكرار من اليسار