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

JordanJordan
Looking for a career mentor? I've seen my fair share of shake-ups.
Chat with Jordan
JudyJudy
Simplicity is my specialty.
Chat with Judy
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