Context Sensitive Grammar Example || Lesson 80 || Finite Automata || Learning Monkey ||

แชร์
ฝัง
  • เผยแพร่เมื่อ 30 ม.ค. 2022
  • Context Sensitive Grammar Example
    In this class, we discuss Context Sensitive Grammar Example.
    The reader should have prior knowledge of context-sensitive grammar. Click Here.
    the language L = aⁿbⁿcⁿ where n = 1
    The below grammar shows the context-sensitive grammar for the language L.
    S - abc | aAbc
    Ab - bA
    Ac - Bbcc
    bB - Bb
    aB - aa | aaA
    Take the input string aaabbbccc
    We derive the input string aaabbbccc from the context sensitive grammar.
    S - aAbc [Ab is changed to bA] we get
    abAc [Ac is changed to Bbcc] we get
    abBbcc Similarly, we derive the string aaabbbccc.
    aBbbcc
    aaAbbcc
    aabAbcc
    aabbAcc
    aabbBbccc
    aabBbbccc
    aaBbbbccc
    aaabbbccc
    Link for playlists:
    / @learningmonkey
    Link for our website: learningmonkey.in
    Follow us on Facebook @ / learningmonkey
    Follow us on Instagram @ / learningmonkey1
    Follow us on Twitter @ / _learningmonkey
    Mail us @ learningmonkey01@gmail.com

ความคิดเห็น • 12

  • @christo29
    @christo29 2 ปีที่แล้ว +2

    indeed helpful, thanks a lott...
    hope your channel grow more and more..

  • @user-tg4di8bh6e
    @user-tg4di8bh6e ปีที่แล้ว +3

    how to do the productions?

  • @talhanadeem8664
    @talhanadeem8664 5 หลายเดือนก่อน +4

    Worst Explanation I could find no idea how to find productions

  • @12a0-kalyanireddy7
    @12a0-kalyanireddy7 ปีที่แล้ว

    Will they provide productions in the question itself???

    • @LearningMonkey
      @LearningMonkey  ปีที่แล้ว

      No they give language details we need to write productions

    • @GURUKg
      @GURUKg 9 หลายเดือนก่อน +3

      @@LearningMonkeyhow to write productions sir

    • @studybuddy7477
      @studybuddy7477 7 หลายเดือนก่อน +1

      ​@@GURUKgdid you get the solution of your questions? If yes then can you please explain me ??

  • @VISHNU-lr8ez
    @VISHNU-lr8ez ปีที่แล้ว

    explanation needs some more clarity ,i hope that you will be correct it soon

  • @suhaskubasad9141
    @suhaskubasad9141 2 หลายเดือนก่อน

    productions generate karna sikawo bhai

  • @akshitjasrotia9579
    @akshitjasrotia9579 ปีที่แล้ว +5

    explanation is not good

  • @ashutoshyadav8004
    @ashutoshyadav8004 ปีที่แล้ว +1

    finally we got the string ye ye ye b b b c c c😝😝