(SEM VIII) THEORY EXAMINATION 2021-22 NATURAL LANGUAGE PROCESSING

B.Tech Engineering 0 downloads
₹29.00

SECTION A

(Attempt all questions in brief – 10 × 2 = 20 marks)

 

(a) Semantics in Natural Language Processing

Semantics in NLP deals with the meaning of words, phrases, and sentences. It focuses on understanding what a sentence actually means rather than just its structure.

 

(b) Natural Language

Natural language is the language used by humans for communication, such as English, Hindi, or French. It is informal, ambiguous, and context-dependent.

 

(c) Concept of Knowledge

In NLP, knowledge refers to stored information about words, grammar, meaning, and real-world facts that help a system understand and interpret language.

 

(d) Concept of Parsing

Parsing is the process of analyzing the grammatical structure of a sentence according to a given grammar to determine its syntactic structure.

 

(e) Applications of NLP

Applications of NLP include machine translation, chatbots, voice assistants, sentiment analysis, information retrieval, and text summarization.

 

(f) Probabilistic Language Processing (PLP)

PLP uses probability and statistics to handle uncertainty and ambiguity in language by selecting the most likely interpretation.

 

(g) Grammars for Natural Language

Grammars define rules that describe how words combine to form valid sentences. Examples include context-free grammar and feature-based grammar.

 

(h) Top-Down and Bottom-Up Parsers

Top-down parsers start from the sentence symbol and work towards words.
Bottom-up parsers start from words and build up to the sentence structure.

 

(i) Need of Verb Phrases in NLP

Verb phrases are essential because they describe actions, events, and states, which are crucial for understanding sentence meaning.

 

(j) Ambiguity

Ambiguity occurs when a sentence has more than one possible meaning or interpretation.

 

SECTION B

(Attempt any THREE – 10 × 3 = 30 marks)

 

2(a) Statistical Methods for Ambiguity Resolution

Statistical methods resolve ambiguity using probabilities derived from large corpora. Techniques such as n-grams, Hidden Markov Models, and Bayesian models assign likelihoods to different interpretations. The interpretation with the highest probability is selected. These methods are effective for word sense disambiguation and syntactic ambiguity resolution.

 

2(b) Machine Translation

Machine Translation converts text from one language to another automatically. It includes rule-based, statistical, and neural approaches. Modern systems use neural networks to capture context and meaning more accurately. Applications include Google Translate and multilingual communication systems.

 

2(c) Feature Systems and Augmented Grammar

Feature systems add attributes like number, gender, and tense to grammar rules.
Augmented grammar extends basic grammar by including semantic and syntactic constraints, improving parsing accuracy and reducing ambiguity.

 

2(d) Movement Phenomenon in Language

Movement phenomenon explains how elements in a sentence appear in positions different from their original place, such as in questions or passive sentences. It helps NLP systems understand sentence transformations and deep structures.

 

2(e) Evaluating Language Understanding Systems

Language understanding systems are evaluated using accuracy, precision, recall, and F-score. Human evaluation and benchmark datasets are also used to assess system performance.

 

SECTION C

 

3(a) Probabilistic Context-Free Grammars (PCFGs)

PCFGs extend context-free grammars by assigning probabilities to grammar rules. These probabilities help choose the most likely parse tree among many possibilities, making PCFGs effective for ambiguity resolution in parsing.

 

3(b)

(i) Basic Feature System for English

The feature system includes grammatical features like tense, number, person, gender, and case. These features help ensure grammatical agreement in sentences.

 

(ii) Morphological Analysis

Morphological analysis studies the internal structure of words. It identifies roots, prefixes, and suffixes to determine word forms and meanings.

 

4(a) Different Levels of Language Analysis

Language analysis includes phonological, morphological, syntactic, semantic, discourse, and pragmatic levels. Each level contributes to understanding language from sound to meaning and context.

 

4(b)

(i) Transition Network Grammars

These grammars use state transition diagrams to represent grammatical structures, enabling efficient sentence parsing.

(ii) Top-Down Chart Parsing

Top-down chart parsing combines top-down parsing with dynamic programming to avoid redundant computations.

 

5(a) Handling Questions in Context-Free Grammars

Questions are handled by modifying grammar rules to represent interrogative structures. Special rules account for word movement and auxiliary verbs.

 

5(b) Word Senses and Ambiguity

Words may have multiple meanings depending on context. Word sense disambiguation resolves this ambiguity using context, rules, or statistical methods.

 

6(a) Database Interface in Natural Language Understanding

A database interface allows users to query databases using natural language. The system converts queries into structured database commands like SQL.

 

6(b) Organization of Natural Language Understanding Systems

These systems consist of modules for lexical analysis, parsing, semantic interpretation, discourse processing, and knowledge representation.

 

7(a) Augmented Transition Networks (ATNs)

ATNs extend transition networks by adding conditions, actions, and memory. They provide powerful mechanisms for parsing complex language structures.

 

7(b) Human Preferences in Parsing

Human preferences such as minimal attachment and right association influence parsing decisions. NLP systems model these preferences to improve accuracy.

 

File Size
127.25 KB
Uploader
SuGanta International

Featured educators

Meet our verified teachers

Browse profiles with clear experience, subjects, and availability—then open the full profile in SuGanta.

KISHAN KUMAR DUBEY

KISHAN KUMAR DUBEY

Sant Ravidas Nagar Bhadohi, Uttar Pradesh

This is Kishan Kumar Dubey. I have done my schooling from CBSE, graduation from CSJMU, post graduation from ASU and appear in B.Ed. from MGKVP on aided seat. I have 2 years experience in academic class (Future Shapers C...

Both Online & Offline · Member since 2026

A-Level Chemistry A-Level Mathematics

Subjects

2

Experience

5 Years

Hourly

₹201-300

Swethavyas bakka

Swethavyas bakka

Hyderabad, Telangana

I have 10+ years of experience in teaching maths physics and chemistry for 10th 11th 12th and intermediate students all my students till today are 90% grade. Even an average student got 90%

Both Online & Offline · Member since 2026

A-Level Mathematics Advanced Chemistry (Secondary) +3

Subjects

5

Experience

10 Years

Hourly

₹501-600

Vijaya Lakshmi

Vijaya Lakshmi

Hyderabad, Telangana

I am an experienced teacher ,worked with many reputed institutions Mount Carmel Convent , Chandrapur Maharashtra India, St Paul’s H.S Hyderabad, Fiitjee school Narayanaguda. I have handled students of different age gr...

Online Only · Member since 2026

A-Level Biology A-Level Physics +8

Subjects

10

Experience

30+ Years

Hourly

₹501-600

Shifna sherin F

Shifna sherin F

Gudalur, Tamilnadu

Hi, I’m Shifna Sherin! I believe that every student has the potential to excel in Math with the right guidance. I offer dedicated tutoring for 10th-grade students, covering everything from foundational basics to advanced...

Both Online & Offline · Member since 2026

Advanced Mathematics (Middle School) Advanced Mathematics (Secondary) +6

Subjects

8

Experience

5 Years

Hourly

₹401-500

Divyank Gautam

Divyank Gautam

Pune, Maharashtra

An IIT graduate having 8 years of experience teaching Maths. Passionate to understand student problems and accordingly innovate teaching methodology.

Private tutor · Member since 2026

Subjects

—

Experience

—

Status

—

Explore Tutors In Your Location

Discover expert tutors in popular areas across India

SEO Training Near Noida Sector 93 – Learn Search Engine Op... Sector 93, Greater Noida
Data Analytics Training Near Noida Sector 94 – Learn Data... Greater Noida
SEO Training Near Noida Sector 95 – Learn Search Engine Op... Greater Noida
Digital Marketing Classes Near Noida Sector 96 – Learn Mod... Greater Noida
Graphic Designing Classes Near Noida Sector 97 – Learn Cre... Sector 97, Greater Noida
Digital Marketing Classes Near Noida Sector 98 – Learn Mod... Expressway, Sector 98, Noida, Greater Noid...
Graphic Designing Classes Near Noida Sector 99 – Learn Cre... Greater Noida
App Development Classes Near Noida Sector 100 – Learn Mobi... Sector 100, Greater Noida
Web Development Classes Near Noida Sector 101 – Learn Codi... Greater Noida
App Development Classes Near Noida Sector 102 – Complete G... Greater Noida
Web Development Classes Near Noida Sector 103 – Complete G... Greater Noida
TOEFL Coaching Near Noida Sector 104 – Complete Preparatio... Sector 104, Greater Noida
IELTS Coaching Near Noida Sector 105 – Complete Guide for... Greater Noida
TOEFL Coaching Near Noida Sector 106 – Complete Guide for... Greater Noida
IELTS Coaching Near Noida Sector 107 – Expert Training for... Greater Noida
Public Speaking Training Near Sector 108 Noida – Build Con... Greater Noida
Public Speaking Training Near Sector 109 Noida – Improve C... Greater Noida
🇯🇵 Japanese Language Classes Near Sector 110 Noida – Learn... Sector 110, Greater Noida
🇪🇸 Spanish Language Classes Near Sector 111 Noida – Learn... Greater Noida
🇫🇷 French Language Classes Near Sector 112 Noida – Learn F... Greater Noida
⭐ Premium Institute Network

Discover Elite Educational Institutes

Connect with top-tier educational institutions offering world-class learning experiences, expert faculty, and innovative teaching methodologies

SHASTRI'S PHYSICS CLASSES, NAGPUR

Type

Coaching Center

SHASTRI'S PHYSICS CLASSES, NAGPUR

Nagpur, Maharashtra

Best Physics Classes in Nagpur | Shastri's Physics Classes offers expert coaching for CBSE. MS-BOARD, NEET, JEE, MHT-CET, 11th & 12th Physics. Clear concepts, regular tests & personal doubt solving. J...

Private · Est. 2021-Present

Students

51-100

Teachers

1-10

Branches

1

Réussi Academy of languages

Type

Coaching Center

Réussi Academy of languages

Geeta Bhawan Square, Indore, Madhya pradesh

Excellence in Language. Leadership in Results. With over 18 years of distinguished experience, Réussi Academy of Language stands as a trusted name in foreign language and communication training. Foun...

Private · Est. 2021-Present

Students

1-50

Teachers

1-10

Branches

1

IGS Institute

Type

Coaching Center

IGS Institute

Sector 22, Noida, Uttar Pradesh

IGS Institute provide classes for SSC, Bank, Railway, Police, NDA, Airforce Group X and Group Y, Teaching exams. IGS - Institute for Government Services providing classes since 2018 to the students.

Private · Est. 2011-2020

Students

51-100

Teachers

1-10

Branches

1

Krishna home tutor

Type

School

Krishna home tutor

New Delhi, New Delhi

Hi everyone, Krishna home tutor. Providing tutors for all subjects and classes since 2001.

Private · Est. 2001-2010

Students

201-500

Teachers

76-100

Branches

1

Edustunt Tuition Centre

Type

Coaching Center

Edustunt Tuition Centre

Hoshiarpur, Punjab

We provide online& offline tuition classes,doubt clearance sessions & exam preparation services for students from school level to university level.

Private · Est. 2021-Present

Students

1-50

Teachers

1-10

Branches

1