B.TechSemester 52022-23Natural Language ProcessingKAI052

Natural Language Processing (KAI052) - AKTU Question Paper 2022-23

B.Tech · Semester 5 · Free PDF Download

This is the official AKTU Natural Language Processing Previous Year Question Paper for B.Tech Semester 5, academic session 2022-23. Published by Dr. A.P.J. Abdul Kalam Technical University (AKTU/UPTU), Lucknow. Free PDF download — no login required.

Course:B.Tech
Semester:Semester 5
Session:2022-23
University:AKTU / UPTU

Rate this paper

Questions Asked in 2022-23

Natural Language Processing (KAI052) — complete question paper

Section AAttempt all questions in brief. 2x10 = 20
  • a
    Differentiate between bigram and trigram
  • b
    Define the N-grams model
  • c
    What are the pr oblems with PCFG?
  • d
    What do you understand by ambiguity?
  • e
    Give a detailed account of similarities and differences amo ng the following set of lexemes: imitation, synthetic, artificial, fak e and simulated
  • f
    Explain Word Sense Disambiguation
  • g
    Explain Articulatory Phonetics
  • h
    What are the reasons to use short-time fourier transform. (i) List the various issues of machine translation system. (j) What is discourse planning?
Section BAttempt any three of the following: 10x3 = 30
  • a
    Explain the need of smoothing and if we are given the follo wing corpus: <s> I am Sam </s> <s> Sam I am </s> <s> I am Sam </s> <s> I do not like green eggs and Sam </s> Using a bigram language model w i t h L a p l a c e s m o o t h i n g , w h a t i s P(Sam |am)? Include <s> and </s> in your counts just like any o ther token
  • b
    Discuss the relative advantages and disadvantages of deep v ersus shallow parsing. Also list various types of parsers. Explain in detail
  • c
    Discuss various relations am ong the word senses. Also discu ss various knowledge sources in WSD
  • d
    Explain speech coding and sp eech synthesis with pattern matching in detail
  • e
    Explain different pattern co mparison techniques in detail. Also elaborate on Cepstral distances, and Weighted Cepstral distances
Section CAttempt any one part of the following: 10x1 = 10
  • a
    Write an algorithm for parsi ng a finite-state transducer us ing the pseudo code. Explain the algorithm with an example
  • b
    Write an algorithm for simpl e top-down parser with an example
  • a
    Given the grammar and lexic on below, show the final chart for the followingsentence after applying the bottom-up chart parser.Remember that the finalchart contains all edges added during theparsing process. You may useeither the notation from class (i.e.nodes/links) or the notation from the book todepict the chart. VP → Verb NP NP → NP PP NP → Det Noun PP → Prep Noun Det → the Verb → Find Prep → in Noun → men | suits Find the men in suits
  • b
    Give an account of CYK parser
  • a
    Discuss various knowledge sources in WSD
  • b
    Between the words eat and find which would you expect to be more effectivein selectin
  • g
    restriction-based sense disambiguation
  • a
    Define Articulatory Phonetic s. Also explain production and classification of speech sounds in detail. Give examples
  • b
    Write regular expressions for the following languages.
    (i) the set of all alphabetic strings;
    (ii) the set of all lower case alphabetic strings ending in a b;
    (iii)the set of all strings from the alphabet a,b such that eac h a is
    immediately preceded by and immediately followed by a b;
    Explain how these regular expressions will be used in speech
    processing
  • a
    Explain different feature ext raction and pattern comparison techniques used in speech analysis. Also elaborate on likelihood distortio ns, and pectral distortion, in detail
  • b
    Explain hidden markovmodel with Baum-Welch parameter re- estimation. Also elaborate on its implementation issues

Question text is extracted from the official AKTU question paper PDF above. Hindi translations are omitted — every question is printed in English in the original paper. Last verified: 2026-08-23.

Syllabus & More PYQs

Paper solve karne se pehle unit-wise syllabus dekh lo