Language Theory - Syntax

What is syntax in language theory?

• The study of phonetics

• Set of rules governing sentence structure

• The meaning of words

• A collection of words

What are the main components of a syntax tree?

• trunk and bark

• leaves and branches

• nodes and edges

• roots and stems

What is the difference between syntax and semantics?

• Syntax is only applicable to programming languages, while semantics is applicable to natural languages as well.

• Syntax and semantics are the same thing.

• Syntax is about the meaning and interpretation, while semantics is about the structure and rules.

• Syntax is about the structure and rules, while semantics is about the meaning and interpretation.

What is a context-free grammar?

• A context-free grammar is a formal grammar that describes a formal language in terms of production rules that define how strings of symbols can be formed.

• A context-free grammar is a data structure used in computer science.

• A context-free grammar is a mathematical equation.

• A context-free grammar is a type of programming language.

What are the four types of phrase structure rules?

• Phrase Structure Rule for Noun (N), Phrase Structure Rule for Adjective (Adj), Phrase Structure Rule for Adverb (Adv), Phrase Structure Rule for Conjunction (Conj)

• Phrase Structure Rule for Verb (V), Phrase Structure Rule for Adjective (Adj), Phrase Structure Rule for Adverb (Adv), Phrase Structure Rule for Conjunction (Conj)

• Phrase Structure Rule for Sentence (S), Phrase Structure Rule for Noun Phrase (NP), Phrase Structure Rule for Verb Phrase (VP), Phrase Structure Rule for Prepositional Phrase (PP)

• Phrase Structure Rule for Noun (N), Phrase Structure Rule for Verb (V), Phrase Structure Rule for Adverb (Adv), Phrase Structure Rule for Conjunction (Conj)

What is the Chomsky hierarchy?

• The Chomsky hierarchy is a classification of mathematical theorems based on their complexity.

• The Chomsky hierarchy is a classification of computer algorithms based on their efficiency.

• The Chomsky hierarchy is a classification of formal grammars and languages into four levels based on their generative power.

• The Chomsky hierarchy is a classification of programming languages based on their popularity.

What is the difference between a terminal and a non-terminal symbol?

• A terminal symbol represents a non-terminal symbol, while a non-terminal symbol represents a terminal symbol.

• A terminal symbol is used to terminate a program, while a non-terminal symbol is used to start a program.

• A terminal symbol is used in the production rules, while a non-terminal symbol is used in the lexical rules.

• A terminal symbol cannot be further expanded, while a non-terminal symbol can be expanded into other symbols.

What is the purpose of a parse tree?

• To store the output of a program

• To optimize the execution of a program

• The purpose of a parse tree is to represent the syntactic structure of a sentence in a programming language.

• To handle runtime errors in a program

What is the difference between leftmost and rightmost derivations?

• The difference between leftmost and rightmost derivations is the number of non-terminals replaced.

• The difference between leftmost and rightmost derivations is the order in which terminals are replaced.

• The difference between leftmost and rightmost derivations is the number of terminals replaced.

• The difference between leftmost and rightmost derivations is the order in which non-terminals are replaced.

What is ambiguity in syntax?

• Confusing sentence structure

• Lack of punctuation

• Inconsistent word usage

• Multiple possible meanings