answersLogoWhite

0

DBYN:If in any derivation we replace the variables starting from the left side then it is called leftmost derivation in automata.let us take an example:

consider the following production set--

S->aBC

B->cca

C->aB

Then the leftmost derivation is as below:

S=>aBC

=>accaC[replacing variable B by cca]

=>accaaB[replacing variable C by aB]

=>accaacca[replacing variable B by cca]

first time i don't have to logged in,i just click on answer it & share as much as i know,but in the 2nd time i have to logged in in order to improve the answer.Anyone knows why is that?

User Avatar

Wiki User

12y ago

Still curious? Ask our experts.

Chat with our AI personalities

CoachCoach
Success isn't just about winning—it's about vision, patience, and playing the long game.
Chat with Coach
DevinDevin
I've poured enough drinks to know that people don't always want advice—they just want to talk.
Chat with Devin
RafaRafa
There's no fun in playing it safe. Why not try something a little unhinged?
Chat with Rafa

Add your answer:

Earn +20 pts
Q: What is leftmost derivation in automata?
Write your answer...
Submit
Still have questions?
magnify glass
imp