Quiz Space

Introduction to Natural Language Processing · Quiz 1 · 23 Feb 2025 · January 2025 term

Question 5: Which of the following statements correctly describes the…

Question 5

+2 marksOne correct option

Which of the following statements correctly describes the relationship between Finite State Automata (FSA) and Finite State Transducers (FST)?

  1. A

    FSAs are designed solely for recognizing patterns in input strings, while FSTs can recognize patterns and produce corresponding outputs.

  2. B

    Both FSAs and FSTs utilize a single tape for processing input, but FSAs have a fixed number of states while FSTs can dynamically change the number of states during execution.

  3. C

    FSTs can be used to perform computations involving multiple input tapes, whereas FSAs are limited to a single input tape.

  4. D

    FSA can produce outputs based on their input states, while FSTs are only capable of recognizing inputs without generating outputs.

Show answer

Correct answer

  • A

    FSAs are designed solely for recognizing patterns in input strings, while FSTs can recognize patterns and produce corresponding outputs.

See the whole paperTake it as a mock test

Question 5 of 30 in the IIT Madras BS Introduction to Natural Language Processing (Intro to NLP) Quiz 1 paper sat on 23 Feb 2025, in the January 2025 term (IIT M DEGREE AN EXAM QDB2 23 Feb 2025). It carries 2 marks.

More questions from this paper

  1. Q1Consider the following conversation:\ User: “It’s quite cold in here.”\ Bot: “Yes, the temperature is 20^(o)C.”\ User: …
  2. Q2Statement: “Lexical ambiguity occurs when an individual word has multiple dictionary meanings.”
  3. Q3What makes the example “Time flies like an arrow” particularly challenging for POS tagging?
  4. Q4Anaphora resolution can be fully solved using only syntactic parsing techniques.
  5. Q6Which of the following sequences represents a valid order of calculations in the Forward algorithm of HMM?
  6. Q7Which feature combination would be most effectively handled by CRF but not by HMM for POS tagging?
  7. Q8Figure question
  8. Q9Figure question
  9. Q10In evaluating a dependency parser, the following results were obtained on a test set of 500 words: • 450 words have the…
  10. Q11The phonological level of NLP processing is crucial for improving the performance of text-based sentiment analysis syst…
  11. Q12In the sentence “I saw her duck,” morphological analysis alone is sufficient to determine whether “duck” is being used …
  12. Q13Which would be the most appropriate approach for processing millions of search queries in real- time?
  13. Q14Which approach would be most appropriate for building a dictionary lookup system?
  14. Q15Rule-based POS tagging always results in accurate tagging because it relies on linguistic rules rather than probabiliti…
  15. Q16Which of the following demonstrates an “overlapping entity” scenario in NER?
  16. Q17Consider the following phrase structure rule: NP → (Det) (Adj) N (PP)\ Which of the following statements about this rul…
  17. Q18Given the sentence “The chef cooked a meal for the guests using fresh ingredients,” identify the Semantic Roles of the …
  18. Q19Context-Free Grammar (CFG) rules can only generate sentences with a fixed word order.
  19. Q20The CKY parsing algorithm requires the grammar to be in Chomsky Normal Form (CNF).
  20. Q21In the sentence “He gave her a book,” the dependency relationship between “gave” and “book” is labeled as nsubj.
  21. Q22Which evaluation metric would you use to measure the proportion of correct dependency relations retrieved by a parser f…
  22. Q23Given tables are emission and transition probability tables for a POS tagger. Emission probability: | Words | Noun | Ve…
  23. Q24Which of the following are applications of clustering in NLP tasks? (Select all that apply)
  24. Q25Which characteristics distinguish Morphological Analysis (MA)from POS tagging? (Select all that apply)
  25. Q26What are potential issues when implementing stemming? (Select all that apply)
  26. Q27Which of the following are true about the relationship between POS tagging, NER, and classification models? (Select all…
  27. Q28Which of the following NLP tasks would benefit from processing at the discourse level? (Select all that apply)
  28. Q29Which of the following statements about stemming and lemmatization are true?
  29. Q30In a semantic role labeling evaluation, a model has identified 100 correct semantic roles out of 120 total semantic rol…