Purchase Solution

Exam Question on grammar from Languages&their implementation

Not what you're looking for?

Ask Custom Question

(ii) Using the grammar below:-
S -> pAb Production No. 1
A -> cB | a Productions No. 2 and 3
B -> cb Production No. 4

Construct a table with four columns that indicate the step number, state of the input,

derivation, and rule applied, and hence show how the string:-

pccbb

can be parsed top-down with respect to the simple grammar.
(8 marks)

Purchase this Solution
Purchase this Solution
Free BrainMass Quizzes
Basic Networking Questions

This quiz consists of some basic networking questions.

Javscript Basics

Quiz on basics of javascript programming language.

Word 2010: Table of Contents

Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.

Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

View More Free Quizzes
Related BrainMass Solutions

  • Language Acquisition: Learned or Innate and "hard wired"

    What evidence suggests the Universal Nature of Human Languages (e.g., "hard wired" innate or learned controversy)?? To linguists, real language is grammar, the structure that every language is built on.

  • Universal grammar

    261492 Universal grammar Children in countries other than the US, learn grammar from that culture.

  • Designing Assessment Tools to Improve Student Learning

    A student who can clearly explain his or her view based on the reading passage can still earn partial points because this question is not simply a comprehension question. So I have a 4 point rubric for that question. Hope that this helps!

  • Aalyzing students' test assessments help differentiated inst

    If it has been basically done by just taking notes on the grammar rules, one could instead do this, but also have the kids repeat back the rules (multiple times), make posters about the rules, give presentations about the rules, self-correct their work

  • English Grammar Sentences

    The expert examines english grammar sentences. How many words are similar to those in sanskrit is determined.

  • Literacy In The U.S. Today

    If we continue on this path we will lose the artful skill of proper writing, however schools are pushing hard to maintain the integrity of lesson. For the person that desires knowledge, the world is at their feet.

  • Connections between Culture and Language in Semitic Families

    505511 Connections between Culture and Language in Semitic Families A language family includes two or more languages or subfamilies that are closely related by their forms of grammar and syntax (sentence structure), and by shared vocabularies.

  • Automata Theory, Grammars and Languages

    590617 Automata Theory, Grammars and Languages (1) A gate with three rotating arms at waist height is used to control access to a subway in New York city. Initially, the arms of the gate are locked preventing customers from passing through.

  • Revision and Exam techniques. Idea's on how to revise (flow charts, diagrams etc) and techniques and tips for exams.

    This will make you refreshed and able to concentrate better on the material you are reviewing.  When revising you need to have a good set of notes from which to revise from. Its no good just using your lecture notes to revise from.

View More Related Solutions