41) GREIBACH NORMAL FORM (GNF) # ToC Lecture 41

Поділитися
Вставка
  • Опубліковано 24 гру 2024

КОМЕНТАРІ • 10

  • @Holawhereareyou
    @Holawhereareyou Місяць тому +1

    Left recursion in R can be eliminated by the following scheme:
    • If A →Aα1|Aα2|...|Aαr|β1|β2|...|βs, then replace the above rules by
    (i) Z → αi|αiZ,1 ≤ i ≤ r and (ii) A → βi|βiZ,1 ≤ i ≤ s
    ingane alley ?.
    suppose, A1 -> A1A2A3 ithu left recursive aakumo ? athayathu A1 -> A1A1A1 ingane ellam same aakano ?
    ini A →Aα1|Aα2|...|Aαr|β1|β2|...|βs ithin artham A1 -> A1α alley athaythu α = A2A3 🙂
    appol Z → αi|αiZ aplphayude koodey Z append cheyyukayalley ?.
    athathayathu miss parayunnathanusarichu ,A3 aano replace akendathu?
    Z -> A1A2Z | A1A2 aano Z -> A2A3Z | A2A3 aano ithil etha right?. 😭

  • @muhammadmvk
    @muhammadmvk 3 роки тому +2

    if S->CA|BB|SB , do we have to initiate S'->S in the begining?

  • @viperwill5817
    @viperwill5817 2 роки тому +13

    Eniku onnum manasilavunilla vendum vendum kettitu 🙂, arelum onnu parnju thayo