NEW
Font size
WorksheetsNLP QUIZ - 3
Total questions: 52
Worksheet time: 26mins
A finite automaton is called “finite” because:
It processes short inputs
It halts early
It has limited memory
It has a finite number of states
In automata theory, the term “automaton” means:
Human-controlled machine
Probabilistic machine
Manual computation
The machine moves automatically
Which 5-tuple formally represents a finite automaton?
(S, T, A, F, R)
(Σ, Q, T, R, P)
(Q, δ, Σ, R, T)
(Q, Σ, δ, q₀, F)
In the 5-tuple, Q represents:
Alphabet
Output symbols
Transitions
Set of states
Σ in an automaton stands for:
State set
Start state
Final state
Alphabet symbols
The transition function in a finite automaton is denoted by:
Q
Σ
F
δ
The initial state is represented by:
F
δ
Σ
q₀
The set of accepting states is written as:
δ
Σ
q₀
F
In DFA diagrams, final states are shown as:
Squares
Filled circles
Triangles
Double circles
DFA transition functions always return:
Two states
No states
Probabilities
Exactly one state
NFA transition functions may return:
Only one state
Zero states only
Final states only
Multiple states
Morphological parsing mainly deals with:
Sentence ordering
Sound patterns
Syntax trees
Breaking words into stems and affixes
The lexical level of a word represents:
Pronunciation
Orthography
Word order
Meaning and structure
The surface level of a word refers to:
Morpheme labels
Lexical tags
Root forms
Written or spoken form
Generation in morphology is the process of:
Tagging POS
Removing affixes
Splitting words
Producing surface words from lexical forms
Which morpheme type is inserted inside a stem?
Prefix
Suffix
Circumfix
Infix
Finite-state transducers are mainly used for:
Parsing syntax trees
Machine translation only
Speech synthesis
Morphological analysis
Minimum edit distance measures:
Grammar similarity
POS accuracy
Semantic closeness
Minimum operations to convert one string into another
POS tagging is the task of:
Segmenting words
Detecting sentiment
Translating languages
Assigning grammatical tags to words
An N-gram is defined as:
A syntax rule
A phonetic unit
A semantic class
A contiguous sequence of N items
A Hidden Markov Model is best described as:
Rule-based grammar
Neural network
Dictionary lookup
Probabilistic sequence model with hidden states
In HMM, the hidden states in NLP usually correspond to:
Letters
Words
Sounds
POS tags
Which application commonly uses finite automata?
Image captioning
Parsing discourse
Topic modeling
Spelling checker
Parsing “books” as book+N+PL is an example of:
Syntax analysis
POS tagging
Segmentation
Morphological parsing
“Internationalization” is derived by adding:
Prefixes only
Circumfixes
Infixes
Suffixes sequentially
Which spelling error inserts an extra character?
Substitution
Omission
Transposition
Insertion
“aer” instead of “are” illustrates:
Omission
Substitution
Insertion
Transposition
POS tagging chooses tags mainly based on:
Word length
Font
Capitalization
Context
The word “book” being noun or verb shows:
Parsing failure
Noise
Overfitting
POS ambiguity
Unigrams correspond to:
Two-word sequences
Three-word sequences
Sentences
Single words
Bigram models predict using:
Three words
Whole paragraph
Letters only
Two-word sequences
In “I like you,” the word with highest probability is chosen based on:
Grammar
Random selection
Alphabetical order
Frequency in corpus
Mobile keyboards rely heavily on:
Syntax rules
Parsing trees
POS tagging only
N-gram prediction
Spell correction using frequent sequences belongs to:
Morphology
Parsing
HMM only
N-gram application
In HMM, observed variables are:
Tags
States
Grammar rules
Words
Transition probability in HMM represents:
Word likelihood
Sentence probability
Corpus size
Probability of moving between states
Emission probability refers to:
State changes
Grammar rules
Transitions
Probability of a word given a state
Dogs/N bark/V comes from combining:
Syntax rules
Dictionary lookup
Random tags
Transition and emission probabilities
NFA is easier to design for recognizing:
Grammar trees
Paragraphs
Corpora
Individual words
Which error replaces a correct letter with a wrong one?
Omission
Transposition
Insertion
Substitution
“Boxes” generated from box+N+PL illustrates:
Parsing
POS tagging
Segmentation
Morphological generation
Circumfixes:
Follow stems
Precede stems
Go inside stems
Surround stems
Which is NOT listed as an N-gram item type?
Characters
Words
Tokens
Images
HMMs are commonly applied in:
Image compression
Web mining
Database indexing
Speech recognition
Which property makes HMM “hidden”?
Words invisible
Corpus unknown
Observations unknown
States are unobserved
The model choosing “you” after “I like” is performing:
Parsing
Tagging
Translation
Prediction
DFA diagrams show transitions using:
Boxes
Tables only
Colors
Labeled arcs
Language identification is an application of:
POS tagging
N-grams only
HMM only
Finite automata
The stem primarily provides:
Tense
Number
Case
Core meaning of the word
Which NLP task is essential for machine translation success?
Image tagging
OCR
Topic modeling
POS tagging
Which option correctly explains the morphological analysis of “cities”?
cities → city + SG
cities → cite + PL
cities → city + V
cities → city + N + PL
Which analysis correctly explains the plural form “geese”?
geese → goose + SG
geese → gee + PL
geese → gees + N
geese → goose + N + PL
