Computer Science

Define an unambiguous context free grammar that generates the language of strings containing a series of a's followed by a series of b's followed by a series of c's concluding with a series of d's. The number of a's must be exactly the sames as the number of d's and the number of b's must be exactly the same as the number of c's. The strings must contain at least of instance one each of the four letters. Examples of valid stings are:

aaabbccddd abbbcccd

  1. 👍 0
  2. 👎 0
  3. 👁 123

Respond to this Question

First Name

Your Response

Similar Questions

  1. Computer Science

    Define a language that is not a regular language using a context-free grammar that is not ambiguous. The alphabet of the language must contain at least five characters. Describe in English the strings of the language. Choose any

    asked by Anonymous on September 4, 2014
  2. Theory of Computation- Math - Context free grammar

    Write a context-free grammar for the following language. Start with an English statement of the language, and give five good strings. x1#x2# .. #xk, k ≥ 1, for some i and j: xi = xj^R, Σ = {a, b, #} (notes: xi’s contain a’s

    asked by Mikhail on February 26, 2014
  3. Computer(Math)

    Let C { x#y| x,y ∈ {0,1}* and x ≠ y} show that C is a context free Language...

    asked by Tracy on November 28, 2011
  4. computer science

    Prove that the following language is not context free: L = {a^3^n : n >= 0}

    asked by John on April 4, 2012
  5. Physics

    4 kg mass is placed on the smooth horizontal tabke.two light inextansible strings are connected to it and two masse 2kg and 5kg are attached to the free ends of the strings. Find the accelaration of each objects and the tension of

    asked by Anonymous on February 8, 2013
  6. physics

    An object of weight 50 N is suspended vertically by two strings. The strings are of the same lenght and the angle between them is 60 degree. Draw a free body diagram of the forces acting on the object. Calculate the tension in the

    asked by waslat on March 15, 2014
  7. Communication

    Inclusive Language—Nonracist and Nonagist Language The woman who earned the award was a Negro from Louisiana. Inclusive Language—Nonracist and Nonagist Language It seems that every Golden Ager is on the bus trip to Laughlin,

    asked by chandara on July 28, 2006
  8. English

    So I came upon a question in a quiz. I DO NOT WANT ANSWERS! I just want to know what the question is asking of me. "Write one of the vocabulary words that you think has an interesting definition or a definition that is challenging

    asked by CellLover727 on October 23, 2019
  9. Cognitive psycology

    o Define language and lexicon. o Evaluate the key features of language. o Describe the four levels of language structure and processing. o Analyze the role of language processing in cognitive psychology

    asked by Anonymous on November 20, 2010
  10. psych

    Language Paper (12 points): This paper should be posted as a Word attachment in the Assignment Section and should be consistent with APA guidelines. Prepare a 1050 to 1400-word paper in which you examine language as it relates to

    asked by jo on February 14, 2011

More Similar Questions