Bissoy.com
Doctors Medicines MCQs Q&A

Let G be a grammar. When the production in G satisfy certain restrictions, then G is said to be in ___________

Let G be a grammar. When the production in G satisfy certain restrictions, then G is said to be in ___________ Correct Answer normal form

When the production in G satisfy certain restrictions, then G is said to be in ‘normal form’.

Related Questions

Let L(R) be the language represented by regular expression R. Let L(G) be the language generated by a context free grammar G. Let L(M) be the language accepted by a Turing machine M. Which of the following decision problems are undecidable? I. Given a regular expression R and a string w, is w ∈ L(R)? II. Given a context-free grammar G, is L(G) = ϕ? III. Given a context-free grammar G, is L(G) = ∑* for some alphabet ∑? IV. Given a Turing machine M and a string w, is w ∈ L(M)?  
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. 
Which of the following refers to perfect competition?
1. There are restrictions on buyers and sellers.
2. There are no restrictions on movement of goods.
3. There are no restrictions on factors of production.
Select the correct answer
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?
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
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
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?
Which is true about the inductive method of teaching grammar? I. Allows even poorly trained teachers to teach grammar by using lectures  II. Is learner centric III. Allows teaching of finer points of grammar