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
indeed helpful, thanks a lott...
hope your channel grow more and more..
how to do the productions?
Worst Explanation I could find no idea how to find productions
Will they provide productions in the question itself???
No they give language details we need to write productions
@@LearningMonkeyhow to write productions sir
@@GURUKgdid you get the solution of your questions? If yes then can you please explain me ??
explanation needs some more clarity ,i hope that you will be correct it soon
productions generate karna sikawo bhai
explanation is not good
finally we got the string ye ye ye b b b c c c😝😝
😂😂