B.TechSemester 72022-23Natural Language ProcessingKCS072

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

B.Tech · Semester 7 · Free PDF Download

This is the official AKTU Natural Language Processing Previous Year Question Paper for B.Tech Semester 7, 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 7
Session:2022-23
University:AKTU / UPTU

Rate this paper

Questions Asked in 2022-23

Natural Language Processing (KCS072) — complete question paper

Section AAttempt all questions in brief. 2x10 = 20
  • a
    Explain Language Modelling
  • b
    What are the different i ssues and problems in NLP?
  • c
    Explain Treebank Corpus
  • d
    Differentiate betwee n syntax and semantics
  • e
    Explain Context Free Grammars
  • f
    How spelling corrections work? Explain
  • g
    Explain Frequency and Amplitude
  • h
    Explain transcription. (i) What is Log–Spectral Distance? (j) Explain TF and IDF
Section BAttempt any three of the following: 10x3 = 30
  • a
    We are given the following 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 wi th Laplace smoothing, what is P (Sam |am)? Include <s> and </s> in your counts just like any other token
  • b
    Explain Context Free Grammar . Draw tree structure for the following sentence: I need to fly between New Delhi and Mumbai
  • c
    Explain nearest neighbour alg orithm using contextual word e mbeddings. Take example to explain
  • d
    Write short notes on: (i) Short-Time Fourier Transform (ii) Linear Predictive Coding (LPC)
  • e
    Explain Viterbi Search A lgorithm with an example
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
    Differentiate between Bottom-up and Top-down parsing. What algorithms are used for each of these types of parsing?
  • a
    Draw a tree structure for the following statement: Rachael Ray finds inspiration in cooking her family and her dog Write the Context Free Grammar (CFG) for the above statement
  • b
    Explain Cocke-Kasami-Younge r (CKY) algorithm. Explain it with an example
  • a
    Explain about Word Sense Dis ambiguation and Distributional semantics. Also explain about the path length problem in with an example
  • b
    Define the issues in Informa tion Content-BasedSimilarity Me asures with example. Elaborate on the approachused in similarity measure
  • a
    Define Articulatory Phoneti cs. 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 each a i s
    immediately preceded by and immediately followed by a b;
    Explain how these regular expressions will be used in speech processing
  • a
    Explain different feature ex traction and patte rn comparison techniques used in speech analysis. Also elaborate on likelihood distortions, and spectral distortion, in detail
  • b
    Explain hidden Markov model with Baum-Welch parameter re-es timation. 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