编译原理网上作业(国外英语资料).docVIP

编译原理网上作业(国外英语资料) Budget performance -------------------------------------------------------------------------------- Job name: compile principle 2012 autumn fourth sets of homework Objective question budget results: 100 points Note: the objective question refers to a single topic, multiple-choice, non title can automatically judge the problem! Detailed information: Question number: 1, question type: Radio question (please choose the only correct answer in the following options): 3.95 Content: Let G be a given grammar, S is the beginning of grammar symbols, if S-x (x, V*), then x is called a _____ grammar G. A, candidate B, sentence pattern C, word D, production type Student answer: B Correctness: correct Question number: 2, question type: Radio question (please choose the only correct answer in the following options): 3.95 Content: The production of G _____ grammar is the grammar of the language to describe. A, sentence pattern B and terminator sets C and non terminator sets D and sentence Student answer: D Correctness: correct Question number: 3, question type: Radio question (please choose the only correct answer in the following options): 3.95 Content: The grammar (G) of the grammar is the language described by the grammar. A, sentence pattern B and terminator sets C and non terminator sets D and sentence Student answer: D Correctness: correct Question number: 4, question type: Radio question (please choose the only correct answer in the following options): 3.95 Content: Four forms of language grammar defined by Chomsky in 0, also known as the _____ grammar A and phrase structure grammar B, context-free grammar C, context sensitive grammar D and regular grammar Student answer: A Correctness: correct Question number: 5, question type: Radio question (please choose the only correct answer in the following options): 3.95 Content: Grammar G[A]:A = bH, H = BA, B = Ab, H = a is not () A and type 2 grammar B and regular grammar C and type 0 grammar D and type 1 Grammar