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 string that is in the language and demonstrate that it is in the language by showing the left-most derivation that derives it. Draw the parse tree that corresponds to the left-most derivation. Give an example of one string that is not in the language.

  1. 👍
  2. 👎
  3. 👁
  1. cdscds

    1. 👍
    2. 👎

Respond to this Question

First Name

Your Response

Similar Questions

  1. language arts

    1. Which statement is correct about when to use formal and informal language? You should write formally all the time. Friends speak to each other informally. Only use informal language for writing. 2. Use informal language any

  2. Language Arts

    Which option best describes precise language?(1 point) A. exciting and fascinating B. exact and particular*** C. related to the senses D. having to do with setting Which is an example of informal language?(1 point) A. discovering

  3. Grammar Advisor

    Are these correct? I mark my answer with an X. 88. The reason to list all of the preliminary (non-procedural) information in a lesson plan is to be sure have considered each aspect. keep good records for your future needs. be able

  4. english

    95. Students could learn grammatical structures from a song because A:it contains authentic language. B:rhythm and melody make the structure memorable. C: learning in this way is a pleasant change of pace. D: all of the above.

  1. Language Arts 6 B Unit 2 : Rhythm and Rhyme

    3.what type of figurative language is used in line 10? 4. what does the figurative language in line 10 use? 5. use context clues to help determine the meaning of the word "whirs" in line 7. on tell liesđź’ź u help me I help u

  2. Comm 100 college

    The most important principle of language adaptation is to A.adapt the level of language to the situation and the audience. B.adapt to less formal and more colloquial so that all people will understand you. C.adapt to spoken and

  3. english

    If people are ignored because of their inability to speak standard English, what have they encountered? a. language bias b. language variety c. language prejudice d. language snobbery Are these real phrases? I don't know where to

  4. langauge art

    Which option best describes precise language? related to the senses exciting and fascinating having to do with setting exact and particular***** Which is an example of informal language? being interested in finding out getting

  1. english

    88. The reason to list all of the preliminary (non-procedural) information in a lesson plan is to A:be sure have considered each aspect. B:keep good records for your future needs C:be able to communicate clearly with

  2. language arts

    i need help studying my language arts E here are the questions. the *** are what i think are the answers 1. What is language in which specific words show an exact meaning based on context? A.concise wording*** B. vocabulary words

  3. English 10

    1. Sensory language is also known as __________. syntax broadsides imagery irony 2.Which excerpt taken from the poem “Birmingham Sunday” by Richard Farina is an example of sensory language? A.“clouds they were grey”

  4. English

    Speech about english is the language of opportunity,why bother to teach indegenous language

You can view more similar questions or ask a new question.