let G=(V,T,S,P) where V={a,b,A,B,S}, T={a,b},S the start symbol and P={S->Aba, A->BB, B->ab,AB->b} 1.show the derivation sentence for the string ababba
2. find a sentential form from this grammar

Posted Date: 10/27/2012 9:27:30 PM | Location : United States

Ask an Expert

Related Discussions:- automaton theory, Assignment Help, Ask Question on automaton theory, Get Answer, Expert's Help, automaton theory Discussions

Write discussion on automaton theory
Your posts are moderated

Write your message here..

Related Questions

Project Management at the Phoenician, Ask question #Minimum 20 words accept... Ask question #Minimum 20 words accepted#

Java programming, 1. An integer is said to be a “continuous factored” if it... 1. An integer is said to be a “continuous factored” if it can be expresses as a product of two or more continuous integers greater than 1. Example of continuous factored integers

Class of local languages is not closed under union, Both L 1 and L 2 are ... Both L 1 and L 2 are SL 2 . (You should verify this by thinking about what the automata look like.) We claim that L 1 ∪ L 2 ∈ SL 2 . To see this, suppose, by way of con

# Help, #Your company has 25 licenses for a computer program, but you disco... #Your company has 25 licenses for a computer program, but you discover that it has been copied onto 80 computers. You informed your supervisor, but he/she is not willing to take an

Ardens theorem, how is it important how is it important

Local myhill graphs, Myhill graphs also generalize to the SLk case. The k-f... Myhill graphs also generalize to the SLk case. The k-factors, however, cannot simply denote edges. Rather the string σ 1 σ 2 ....... σ k-1 σ k asserts, in essence, that if we hav

Generalization of the interpretation of local automata, The generalization ... The generalization of the interpretation of strictly local automata as generators is similar, in some respects, to the generalization of Myhill graphs. Again, the set of possible s

#turing machine, #can you solve a problem of palindrome using turing machin... #can you solve a problem of palindrome using turing machine with explanation and diagrams?

Synthesis theorem, Kleene called this the Synthesis theorem because his (an... Kleene called this the Synthesis theorem because his (and your) proof gives an effective procedure for synthesizing an automaton that recognizes the language denoted by any given r

Computer Simulation, Generate 100 random numbers with the exponential distr... Generate 100 random numbers with the exponential distribution lambda=5.0.What is the probability that the largest of them is less than 1.0?