Bissoy.com
Doctors Medicines MCQs Q&A

A grammar G=(V, T, P, S) is __________ if every production taken one of the two forms: B->aC B->a

A grammar G=(V, T, P, S) is __________ if every production taken one of the two forms: B->aC B->a Correct Answer Regular

The following format of grammar is of Regular grammar and is a part of Context free grammar i.e. like a specific form whose finite automata can be generated.

Related Questions

Which of the following statement(s) is/are FALSE? (i) The grammar S → Aa | bAc | dc | bda, A → d is LALR(1) but not SLR(1). (ii) The grammar S → Aa | bAc | Bc | bBa, A → d, B → d is LALR(1) but not LR(1).
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. 
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 ? 
In a survey of university students, 64 had taken Drama course, 94 had taken Dance course, 58 had taken a Singing course, 28 had taken Drama and singing course, 26 had taken Drama and dance course, 22 had taken Dance and singing course, and 14 had taken all the three courses. Find how many have taken only one course?
In a survey of 25 students, it was found that 15 had taken Mathematics, 12 had taken Physics and 11 had taken Chemistry, 5 had taken Mathematics and Chemistry, 9 had taken Mathematics and Physics, 4 had taken Physics and Chemistry and 3 had taken all the three subjects. Find the number of students who had taken both Physics and Chemistry but not Mathematics.
Which grammar rules violate the requirement of the operator grammar? A, B, C are variables and a, b, c are terminals. i. A → BC ii. A → CcBb iii. A → BaC iv. A → ε
Consider the following two statements: P: Every regular grammar is LL(1) Q: Every regular set has LR(1) grammar Which of the following is TRUE?
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
Which of the following statements is/are TRUE? (a) The grammar S → SS | a is ambiguous. (Where S is the start symbol) (b) The grammar S → 0S1 | 01S |e is ambiguous. (The special symbol e represents the empty string) (Where S is the start symbol) (c) The grammar (Where S is the start symbol) S → T / U T → x S y | xy | ϵ U → yT generates a language consisting of the string yxxyy.
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