Bissoy.com
Doctors Medicines MCQs Q&A

What is the highest type number that can be assigned to this following grammar: S→Aa, A→Ba, B→abc

What is the highest type number that can be assigned to this following grammar: S→Aa, A→Ba, B→abc Correct Answer Type 3

Above grammar generates string abcaa.

Type-3 or a regular grammar is a formal grammar that is right-regular or left-regular, given grammar is left-linear regular grammar hence it's a type-3 grammar.

Related Questions

Consider the string abbccddeee. Each letter in the string must be assigned a binary code satisfying the following properties: 1. For any two letters, the code assigned to one letter must not be a prefix of the code assigned to the other letter. 2. For any two letters of the same frequency, the letter which occurs earlier in the dictionary order is assigned a code whose length is at most the length of the code assigned to the other letter. Among the set of all binary code assignments which satisfy the above two properties, what is the minimum length of the encoded string? 
Consider the following grammar (that admits a series of declarations, followed by expressions) and the associated syntax directed translation (SDT) actions, given as pseudo-code: P → D* E* D → int ID {record that ID.lexeme is of type int} D → bool ID { record that ID.lexeme is of type bool} E → E1 + E2 {check that E1.type = E2.type = int; set E.type := int} E → !E1 {check that E1.type = bool; set E.type := bool} E → ID {set E.type := int} With respect to the above grammar; which one of the following choices is correct?
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 statements is correct regarding the oxidation number of Oxygen? I. The oxidation number of Oxygen in most compounds is -2. II. When Oxygen is bonded to Fluorine in compounds like Oxygen difluoride and Dioxygen diflouride, the Oxygen is assigned an oxidation number of +2 and +2 respectively. III. In peroxide, an Oxygen atom is assigned an oxidation number of -1 and in Superoxide, each oxygen atom is assigned an oxidation number of -1/2.
Consider the following grammar and the semantic actions to support the inherited type declaration attributes. Let X1, X2, X3, X4, X5 and X6 be the placeholders for the non-terminals D, T, L or L1 in the following table: Production rule Semantic action D → T L X1.type = X2.type T → int T.type = int T → float T.type = float L → L1, id X3.type = X4.type addType(id.entry, X5.type) L → id addType(id.entry, X6.type)   Which one of the following are the appropriate choices for X1, X2, X3 and X4?
Road damage is often down to a few factors such as the quantity of traffic, the weight of the vehicles passing on it, and environmental conditions. XYZ town has a port, called ABC. To get to ABC, there is a road, that is divided into two lanes. One for the traffic going towards ABC port, and the other for traffic going away from ABC port. The lane of the road that leads to ABC port, has significantly less damage, than the lane that leads away from it. Which of the following helps explain this best?
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
In a certain number of days, 10 workers were assigned to complete a task. Since some of the workers have not worked all these days, only 25% of the task was completed after 15 days. From the 16th day onwards when all 10 started working, the percentage of the total work that was completed at the end of the assigned days was 62.5%. How many days were assigned initially?
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.