Natural Language Processing CT-3

Which, Among the Following Trees, is the Pictorial Identification of the Derivation?

• The binary tree

• The oct tree

• The parse tree

• None of the above

The Compiler Detects Which Kind of Errors?

• Logical errors only

• Grammatical errors only

• Both grammatical and logical errors

• Neither logical nor grammatical error

In Which of the following Derivations is the Right-Most Non-Terminal Symbol Replaced at Every Step?

• Rightmost

• Right look ahead

• Right claim

• Right non-terminal

Which of the following is the Most Basic Phase of Structured Grammar?

• Context-free grammar

• Regular grammar

• Context-sensitive grammar

• All of the above

Which Parser is Known as the Top-Down Parser?

• An LALR parser

• A LR parser

• Operator precedence parser

• Recursive descent parser

Lexical Analyzer in the Compiler is Used For:

• Removing comments

• Breaking the syntaxes in the set of tokens

• Removing whitespace

• All of the above

Which Tool is Used to Group Characters in Tokens in the Compiler?

• Parser

• Code optimizer

• Scanner

• Code generator

What is the primary goal of chart parsing?

• To split sentences into words

• To efficiently parse sentences by avoiding redundant computations

• To generate random sentences

• To calculate the frequency of words

What is the CYK (Cocke-Younger-Kasami) algorithm used for in chart parsing?

• Parsing context-free grammars

• Detecting ambiguous sentences

• Learning grammar rules

• Constructing dependency graphs

In chart parsing, a chart typically represents:

• A weighted graph of sentence structures

• A dictionary of possible grammar rules

• A table storing intermediate parsing results

• A hierarchical representation of syntax