answersLogoWhite

0


Best Answer

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

FranFran
I've made my fair share of mistakes, and if I can help you avoid a few, I'd sure like to try.
Chat with Fran
CoachCoach
Success isn't just about winning—it's about vision, patience, and playing the long game.
Chat with Coach
MaxineMaxine
I respect you enough to keep it real.
Chat with Maxine

Add your answer:

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

Can you provide an example of a leftmost derivation parse tree for the keyword "algorithm"?

A leftmost derivation parse tree for the keyword "algorithm" would start with the initial symbol S and then branch out to the terminals and non-terminals in a leftmost manner, showing the step-by-step derivation of the word "algorithm".


What is the difference between leftmost and rightmost derivation in the context of parsing algorithms?

In parsing algorithms, the difference between leftmost and rightmost derivation lies in the order in which non-terminal symbols are replaced with terminal or non-terminal symbols. In a leftmost derivation, the leftmost non-terminal symbol is always replaced first, while in a rightmost derivation, the rightmost non-terminal symbol is replaced first. This affects the structure and order of the resulting parse tree.


A top down parser generates?

a top down parser generates a leftmost derivation


When was Automata released?

Automata was released on 12/31/2014.


When did Automata UK end?

Automata UK ended in 1985.


What was the Production Budget for Automata?

The Production Budget for Automata was $15,000,000.


Is the main purpose of using Automata?

 Is the main purpose of using Automata?


Who invented the automata?

the greeks


What is the difference between automata and automaton?

automata is simply plural of automaton. shantanu sharma SCRIET 2008-2012


What is full form of DFA and NFA?

DFA - deterministic finite automata NFA - non-deterministic finite automata


What is the difference between deterministic finite automata and non deterministic finite automata?

A deterministic Finite Automata)DFA will have a single possible output for a given input.The answer is deterministic because you can always feel what the output will be.A (Nondeterministic Finite Automata)NFA will have at least one input which will cause a "choice" to be made during a state transition,unlike a (deterministic Finite Automata)DFA one input can cause multiple outputs for a given (Nondeterministic Finite Automata)NFA.


Are all deterministic finite automata (DFAs) also non-deterministic finite automata (NFAs)?

No, not all deterministic finite automata (DFAs) are also non-deterministic finite automata (NFAs). DFAs have a single unique transition for each input symbol, while NFAs can have multiple transitions for the same input symbol.