Рет қаралды 32
DERIVATIONS - LEFTMOST DERIVATION, RIGHTMOST DERIVATION
#theoryofcomputation #grammar #derivation #derivationtree #lmd #rmd #leftmostderivation #rightmostderivation #parsetree #finitecontrol #storage #finiteautomata #regularexpressions #postcorrespondenceproblem #regularlanguages #toc #computerscience #design #construct
Welcome to my channel Prince of Programming👨🎓
@princeofprogramming
/ @princeofprogramming
This tutorial will give you a full introduction into the
DERIVATIONS - LEFTMOST DERIVATION, RIGHTMOST DERIVATION
• DERIVATIONS - LEFTMOST...
Give this video a thumps up👍
Share & subscribe for more videos😏
Show your support to recover the channel❤
Click the bell icon to get notified for new videos🔔
Feel free to drop your doubts in the comment section📗
TOPIC - DERIVATIONS - LEFTMOST DERIVATION, RIGHTMOST DERIVATION • DERIVATIONS - LEFTMOST...
Derivations:
The production rules are used from head to body of the grammar to derive certain strings.
Here we start by expanding the start symbol using any of its productions by replacing one the variables by any of its productions until we derive a string containing all the terminals.
If A-β is a production then replace A by β to derive some string.
Types of Derivation:
The derivation may be
1. Left Most Derivation - LMD
2. Right Most Derivation - RMD
Left Most Derivation - LMD
At each step of derivation, if a production is applied to the left most non-terminal then the derivation is called left-most derivation.
Right Most Derivation - RMD
At each step of derivation, if a production is applied to the right most non-terminal then the derivation is called right-most derivation.
#computerscience #finiteautomata #regularexpressions #regularlanguages #theory_of_computation #theoryofcomputation #toc #computerprogramming #computerscience #regularexpressions #regularsets #regularlanguages #kleeneclosure #closure #FINITEAUTOMATA #finiteautomata #NFA #NONDETERMINISTIC #DFA #toc #automata #automation #equivalence #automatatheory #finiteautomata #theory_of_computation #cse #CS3452 #CS8501 #youtubevideos #sub #youtubevideo #like #instagram #programming #coding #programmer #python #developer #technology #code #coder #computerscience #tech #software #codinglife #linux #softwaredeveloper #programmingmemes #programmers #programminglife #hacking #machinelearning #php #computer #softwareengineer #bhfyppubg