Bissoy.com
Doctors Medicines MCQs Q&A

Consider the grammar defined by the following production rules, with two operators ∗ and + S → T * P T → U|T * U P → Q + P|Q Q → Id U → Id Which one of the following is TRUE?

Consider the grammar defined by the following production rules, with two operators ∗ and + S → T * P T → U|T * U P → Q + P|Q Q → Id U → Id Which one of the following is TRUE? Correct Answer + is right associative, while ∗ is left associative

In second production T → T * U here T is generating T*U left recursively so * is left associative.

In third production P → Q + P, Here P is generating Q + P right recursively so + is right associative.

Hence option 2 is the correct answer.

Related Questions

Which of the following statements are true of the teaching of grammar. A. Teaching of rules at the initial stage does not lend much to language learning. B. Rules of grammar are essential during the formative years of language learning. C. Grammar teaching should move from meaning to form. D. Grammar teaching should move from form to meaning. 
You are the administrator of eight SQL Server 2000 computers. You configure alerts on each server so that various problem conditions will be reported if they occur.You create 20 operators on one of the servers. You configure these operators by using the e-mail and pager contact information for the employees in your department. You configure the alerts on the server to send e-mail messages and pager messages to the appropriate operators.You need to configure the same 20 operators on the other seven servers. You want to do this with a minimum amount of administrative time.What should you do?
A teacher in her grammar class introduces the grammar item in a text and in single sentences and draws the attention of learners to its use through lots of examples and activities by learners. Once the learners are able to use the language item in context, she familiarizes the rules of the grammatical in order to internalize the form. What is this process of teaching-learning grammar known as?
Arul Rahul, a teacher in his grammar class introduces rules of the grammar item, voice and tenses first and makes them understand how the form behaves and how to use it contexts. He then gives lots of tasks for learners to practice the language item. What is this process of teaching-learning grammar known as?
Language L1 is defined by the grammar: S1 → aS1b|ϵ Language L2 is defined by the grammar: S2 → abS2|ϵ Consider the following statements: P: L1 is regular Q: L2 is regular Which one of the following is TRUE?
A teacher in her grammar class introduces rules of the grammar first and makes them understand how the form behaves and how to use it in contexts. She then gives lots of tasks for learners to practice the language item. What is this process of teaching-learning grammar is known as? 
Consider the following grammar G: P → Q + R | Q – R | Q | R Q → q | r R → r | s where P, Q, and R are non-terminal symbols, and q, r, and s are terminal symbols. Which of the following statement(s) is/are correct? S1. LL(1) can parse all strings that are generated using grammar G S2. LR(1) can parse all strings that are generated using grammar G
Consider the following grammar G S → F | H F → p | c H → d | c Where S, F, and H are non-terminal symbols, p, d, and c are terminal symbols. Which of the following statement(s) is/are correct? S1. LL(1) can parse all strings that are generated using grammar G S2. LR(1) can parse all string that are generated using grammar G
Consider a grammar G with the following production rules: S → SS, S → λ, S → aSb, S → bSa Which one of the following languages is generated using the above rules?
The given bar graph represents data of the production of paper (in ten lakh tonnes) by three different companies X, Y and Z during the years 2008 to 2012. The x-axis shows the 'years' and the y-axis represents the 'production of paper (ten lakh tonnes)'. (Note: The data shown is only for mathematical exercise. They do not represent actual figures.)  The total production of Company Y during 2008 and 2009 and Company X for 2011 and 2012 taken together is p% (p is correct to the nearest integer) more than the total production of Company Z during 2010, 2011 and 2012. The total production of Company Z during 2008 and 2009 taken together is q% (q is correct to the nearest integer) less than the total production of Company X during 2008, 2009 and 2012 and Company Y during 2010 and 2011 all together.  What is the positive difference between p and q ?