What is a top-down parser?

a) Begins by hypothesizing a sentence (the symbol S) and successively predicting lower level constituents

until individual pre-terminal symbols are written

b) Begins by hypothesizing a sentence (the symbol S) and successively predicting upper level

constituents until individual pre-terminal symbols are written

c) Begins by hypothesizing lower level constituents and successively predicting a sentence (the symbol S)

d) Begins by hypothesizing upper level constituents and successively predicting a sentence (the symbol S)

1 Answer

Answer :

a) Begins by hypothesizing a sentence (the symbol S) and successively predicting lower level constituents

until individual pre-terminal symbols are written

Related questions

Description : What is a top-down parser? a) Begins by hypothesizing a sentence (the symbol S) and successively predicting lower level constituents until individual preterminal symbols are written b) Begins ... ) Begins by hypothesizing upper level constituents and successively predicting a sentence (the symbol S)

Last Answer : a) Begins by hypothesizing a sentence (the symbol S) and successively predicting lower level constituents until individual preterminal symbols are written

Description : Which of the following is FALSE ? (A) The grammar S ⟶ aSb|bSa|SS|∈, where S is the only non-terminal symbol and ∈ is the null string, is ambiguous. (B) SLR is powerful than LALR. (C) An LL(1) parser is a top-down parser. (D) YACC tool is an LALR(1) parser generator.

Last Answer : (B) SLR is powerful than LALR.

Description : What is the process in which a buyer posts its interest in buying a certain quantity of items, and sellers compete for the business by submitting successively lower bids until there is only one seller left? a. B2B marketplace b. Intranet c. Reverse auction d. Internet

Last Answer : c. Reverse auction

Description : What is meant by predicting the value of a state variable from the past? a) Specular reflection b) Diffuse reflection c) Gaussian filter d) Smoothing

Last Answer : d) Smoothing

Description : The ____ level contains constituents at the third level which are knowledge based system, heuristic search, automatic theorem proving, multi-agent system. A. Cognition level B. Gross level C. Functional level D. All of above

Last Answer : B. Gross level 

Description : Which of the following is true ? (A) Canonical LR parser is LR (1) parser with single look ahead terminal (B) All LR(K) parsers with K > 1 can be transformed into LR(1) parsers. (C) Both (A) and (B) (D) None of the above

Last Answer : (C) Both (A) and (B)

Description : Which of the following derivations does a top-down parser use while parsing an input string ? The input is scanned from left to right. (A) Leftmost derivation (B) Leftmost derivation traced out in reverse (C) Rightmost derivation traced out in reverse (D) Rightmost derivation

Last Answer : (A) Leftmost derivation

Description : The corresponding Existential Instantiation rule: for the existential quantifier is slightly more complicated. For any sentence a, variable v, and constant symbol k that does not appear elsewhere in the knowledge base. a) True b) False

Last Answer : a) True

Description : Which one from the following is false ? (A) LALR parser is Bottom - Up parser (B) A parsing algorithm which performs a left to right scanning and a right most deviation is RL (1). (C) LR parser is Bottom - Up parser. (D) In LL(1), the 1 indicates that there is a one - symbol look - ahead.

Last Answer : (B) A parsing algorithm which performs a left to right scanning and a right most deviation is RL (1).

Description : The core components are constituents of AI are derived from A. Concept of logic B. Cognition C. Computation D. All of above

Last Answer : D. All of above 

Description : Energy requirement for the maintenance of body with successively higher trophic level

Last Answer : Energy requirement for the maintenance of body with successively higher trophic level A. Decreases B. Increases C. Remains same D. Is always 10%

Description : Which will be the instance of the class datalog knowledge bases? a) Variables b) No function symbols c) First-order definite clauses d) None of the mentioned

Last Answer : b) No function symbols

Description : How many proposition symbols are there in artificial intelligence? a) 1 b) 2 c) 3 d) 4

Last Answer : b) 2

Description : Which is used to construct the complex sentences? a) Symbols b) Connectives c) Logical connectives

Last Answer : c) Logical connectives

Description : The symbols used in describing the syntax of a programming language are __________ a) 0 b) {} c) “” d)

Last Answer : d)

Description : Conventional Artificial Intelligence is different from soft computing in the sense A. Conventional Artificial Intelligence deal with prdicate logic where as soft computing deal with fuzzy logic B. Conventional Artificial ... empirical data C. Both (a) and (b) D. None of the above

Last Answer : C. Both (a) and (b

Description : Symbols, symbolic expressions and computing with those is at the core of ______ A. LISP B. ELIZA C. PROLOG D. NLP

Last Answer : A. LISP A. LISP

Description : ______ is used for AI because it supports the implementation of software that computes with symbols very well. A. LISP B. ELIZA C. PROLOG D. NLP 

Last Answer : A. LISP 

Description : Normally pre-stressing wires are arranged in the (A) Upper part of the beam (B) Lower part of the beam (C) Center (D) Anywhere

Last Answer : Answer: Option B

Description : Which is the correct statement(s) for Non Recursive predictive parser? S1: First(α) = {t | α => * t β for some string β } => *tβ S2: Follow(X) = { a | S => * αXa β for some strings ... and S2 is correct. (C) S1 is correct and S2 is incorrect. (D) Both statements S1 and S2 are correct. 

Last Answer : (D) Both statements S1 and S2 are correct.

Description : A game can be formally defined as a kind of search problem with the following components. a) Initial State b) Successor Function c) Terminal Test d) All of the mentioned

Last Answer : d) All of the mentioned

Description : ____are marked or written down: a. Number system b. Number words © Number symbols d. Number gestures

Last Answer : © Number symbols

Description : Pick out the correct option about the types of parsing. a) Top-down and bottom-up parsing b) Interpretation and communication c) Roll-up and roll-down d) None of the mentioned

Last Answer : a) Top-down and bottom-up parsing

Description : Which approach is used for refining a very general rule through ILP? a) Top-down approach b) Bottom-up approach c) Both Top-down & Bottom-up approach d) None of the mentioned

Last Answer : a) Top-down approach

Description : How many literals are available in top-down inductive learning methods? a) 1 b) 2 c) 3 d) 4

Last Answer : c) 3

Description : Which object recognition process is an error-prone process? a) Bottom-up segmentation b) Top-down segmentation c) Both Bottom-up & Top-down segmentation d) None of the mentioned

Last Answer : a) Bottom-up segmentation

Description : Define Top down parsing. 

Last Answer :  It starts with root node S and search for a tree that has the words as it leaves. 

Description : When a top-level function is entered, the LISP processor does? a) It reads the function entered b) It prints the result returned by the function c) Large memory and high-speed processor d) All of the mentioned

Last Answer : b) It prints the result returned by the function

Description : In LISP, what is the function (list-length )? a) returns a new list that is equal to <:list> by copying the top-level element of b) returns the length of c) returns t if is empty d) all of the mentioned

Last Answer : b) returns the length of

Description : When a top-level function is entered, the LISP processor do(es)? a) It reads the function entered b) It evaluates the function and the function’s operands c) It prints the results returned by the function d) All of the mentioned

Last Answer : d) All of the mentioned

Description : In LISP, the function (copy-list ) a) returns a new list that is equal to by copying the top-level element of b) returns the length of c) returns t if is empty d) all of the mentioned

Last Answer : a) returns a new list that is equal to by copying the top-level element of

Description : In partial order plan. A. Relationships between the actions of the behavior are set prior to the actions B. Relationships between the actions of the behavior are not set until absolutely necessary Choose the ... ) Either A or B can be true depending upon situation d) Neither A nor B is true

Last Answer : a) A is true

Description : The common features of introns include all the following except (A) The base sequence begins with GU (B) The base sequence ends with AG (C) The terminal AG sequence is preceded by a purine rich tract of ten nucleotides (D) An adenosine residue in branch site participates in splicing

Last Answer : Answer : C

Description : What is an auto-associative network? a) a neural network that contains no loops b) a neural network that contains feedback c) a neural network that has only one loop d) a single layer feed-forward neural network with pre-processing

Last Answer : b) a neural network that contains feedback

Description : What is perceptron? a) a single layer feed-forward neural network with pre-processing b) an auto-associative neural network c) a double layer auto-associative neural network d) a neural network that contains feedback

Last Answer : a) a single layer feed-forward neural network with pre-processing

Description : An auto-associative network is: a) a neural network that contains no loops b) a neural network that contains feedback c) a neural network that has only one loop d) a single layer feed-forward neural network with pre-processing

Last Answer : b) a neural network that contains feedback

Description : A perceptron is: a) a single layer feed-forward neural network with pre-processing b) an auto-associative neural network c) a double layer auto-associative neural network d) a neural network that contains feedback

Last Answer : a) a single layer feed-forward neural network with pre-processing

Description : In LISP, which of the following function assigns the value 10 to the symbol a? a) (setq a 10) b) (a = b) where b = 10 c) (a = 10) (d) (setq 10 a) d) All of the mentioned

Last Answer : a) (setq a 10)

Description : In LISP, what is the function assigns the symbol x to y? a) (setq y x) b) (set y = ‘x’) c) (setq y = ‘x’) d) (setq y ‘x’)

Last Answer : d) (setq y ‘x’)

Description : Which is created by using single propositional symbol? a) Complex sentences b) Atomic sentences c) Composition sentences d) None of the mentioned

Last Answer : b) Atomic sentences

Description : Which of the following function returns t If the object is a symbol m LISP? a) (* ) b) (symbolp ) c) (nonnumeric ) d) (constantp )

Last Answer : b) (symbolp )

Description : What are the 3 types of symbol which is used to indicate objects, relations and functions?

Last Answer : i) Constant symbols for objects  ii) Predicate symbols for relations  iii) Function symbols for functions

Description : Fatigue limit improvement by over stressing the metal by successively increasing the load is called coaxing. In fatigue failure, the material fails (A) Below the yield point (B) Above the yield point (C) Below the elastic limit (D) At the elastic limit

Last Answer : Option A

Description : The relative heat absorption for successively added equal areas of boiler convection heating surfaces__________ (A) Increases (B) Decreases (C) Remain unaffected (D) First increases and then decreases

Last Answer : (B) Decreases

Description : Three pipes, A, B, & C are attached to a tank. A & B can fill it in 20 & 30 minutes respectively while C can empty it in 15 minutes. If A, B & C are kept open successively for 1 minute each, how soon will the tank be filled?

Last Answer : Answer: 167 minutes.

Description : Mr. Sharma decided to walk down the escalator of a tube station. He found that if he walks down 26 steps, he requires 30 seconds to reach the bottom. However, if he steps down 34 stairs he would only ... time he steps off the last step at the bottom, find out the height of the stair way in steps?

Last Answer : Answer: 46 steps.

Description : What do the arrow-like symbols at coordinate '33J' shown in the illustration represent? EL-0099 A. Connection to ground. B. Connection to the analog common bus. C. Plug-in connection. D. Screw connection on a terminal board.

Last Answer : Answer: C

Description : The vertical dotted line connecting the small circular symbols at coordinates '05L', '09L', '13L', '21L', '25L', etc., shown in the illustration, indicate that all _______________. EL-0100 A. contacts are ... board 'TB2' C. wires are grounded at both ends of the line D. wires have a common shield

Last Answer : Answer: B

Description : The small circular symbols to which wire '52N57E' is connected at coordinates '57L' and '57P' shown in the illustration represent ___________________. EL-0100 A. relay contact solder points B. wire wrap connections C. terminal board screws D. switch contact terminals

Last Answer : Answer: C

Description : Why do I have to wait until my period begins to start taking the pill?

Last Answer : answer:It can take two or three months to get your period back to normal if you do this, from what I’ve seen online. I don’t have periods obviously, but it sounds like a bad idea.