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
C++ Operators

This quiz tests a student's knowledge about C++ operators.

Javscript Basics

Quiz on basics of javascript programming language.

Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

Excel Introductory Quiz

This quiz tests your knowledge of basics of MS-Excel.

C# variables and classes

This quiz contains questions about C# classes and variables.

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.

  • 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.

  • 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.

View More Related Solutions