Introduction to Language Technologies:

Challenges and Applications

Sameh Alansary
s.alansary@alexu.edu.eg

Prof. of Computational Linguistics

Head of Phonetics and Linguistics Dept.
Faculty of Arts, Alexandria University
 Natural Language Analysis/Generation

Input sentence:

‫اجتهدت في إجادة الرسم‬

Dictionary retrieval

[‫“ }{ ]اجتهدت‬202531199” (POS=VER,TNS=PAS,LST=WRD,PER=1PS,

NUM=SNG) <ara,0,0 >;
[‫“ }{ ]إجادة‬101128655” (POS=NOU,LST=WRD,ANI=NANM,NUM=SNG)
<ara,0,0 >;
[‫“ }{ ]رسم‬107003119” (POS=NOU,LST=WRD, GEN=MCL,ANI=NANM,
NUM=SNG) <ara,0,0 >;
Morphological Phase Insert missing subject

‫إجادة ال الرسم رسم‬

‫فيفي إجادة‬ ‫اجتهدت‬ ‫أنا‬ Remove Space

(BLK):=(-BLK)
(POS=VER,PER=1PS,NUM=SNG):=
(POS=VER,PER=1PS,NUM=SNG)(+ POS=PPR,PER=1PS,NUM=SNG)
Syntactic phase

‫رسم‬ ‫ال‬ ‫إجادة‬ ‫في‬ ‫اجتهدت‬ ‫أنا‬

NOU DET NOU PREP VER PRON

NC NP

NB VS

NP

PB

PP

VC

VB

VP
 ‫رسم‬ ‫ال‬ ‫إجادة‬ ‫في‬ ‫اجتهدت‬ ‫أنا‬ Semantic phase
NOU DET NOU PREP VER PRON

NC NP

VS 202531199.@entry.@past
NB
obj
NP 1.000994
agt
101128655
PB mod

PP 107003119.@def

VC

VB
agt(202531199.@entry.@past:00, 1.000994:01)
VP obj(202531199.@entry.@past:00, 101128655:22)
mod(107003119.@def:11, 101128655:05)

VS(%01;%02):=agt(VER;SUBJ); Verb specifier is the agent.

NC(%01;02%):=mod(NOU;NOU,@def); Noun complement is the modifier.

VC(%01;PC(02%;"‫))"في‬:=obj(VER;NOU); Verb complement is the object.

Example of Natural Language Generation
 Semantic representation

200522751.@entry.@past

Input 1006591
agt
obj tim
src
1006780
1006580 115203791

mod
2003

Dictionary Retrieval stage

‫حصل‬
.@entry.@past
agt src
obj tim
‫ستيفن أندرسن‬ ‫األكاديمية الملكية‬
‫جائزة ليتمر‬ ‫عام‬ ‫االسكتلندية‬
mod
2003
‫)‪Semantic Processing (Network-to-Network‬‬

‫حصل‬
‫‪.@entry.@past‬‬
‫‪agt‬‬ ‫‪src‬‬
‫‪obj‬‬ ‫‪tim‬‬
‫ستيفن أندرسن‬ ‫األكاديمية الملكية‬
‫جائزة ليتمر‬ ‫عام‬ ‫االسكتلندية‬
‫‪mod‬‬
‫‪2003‬‬

‫;)‪src(VER;NOU):=+frm(VER;NOU‬‬

‫‪200522751.@entry.@past‬‬
‫‪agt‬‬ ‫‪frm‬‬
‫ستيفن أندرسن‬
‫‪obj‬‬ ‫‪tim‬‬
‫األكاديمية الملكية‬
‫جائزة ليتمر‬ ‫عام‬ ‫االسكتلندية‬

‫‪mod‬‬
‫‪2003‬‬
 Deep-structure formation (Network-to-Tree)
‫حصل‬
VSagt VA
frm
obj
VC timVA ‫األكاديمية الملكية‬
‫ستيفن أندرسن‬
‫على‬
‫االسكتلندية‬ ‫من‬
‫جائزة ليتمر‬ ‫عام‬
NC mod PC
PC
2003

The grammar maps each semantic relation onto its counterpart syntactic relation
agt(VER;NOU):=VS(%01;%02); agt Verb specifier

obj(VER;NOU):=VC(%01;PC("02%;"‫;))على‬ obj Verb complement

tim(VER;NOU):=VA(%01;%02); tim Verb adjunct

frm(VER;NOU):=VA(%01;PC("02%;"‫;))من‬ frm Verb Adjunct

mod(NOU;NOU):=NC(%01;%02); mod Noun complement

 Surface-structure formation(Tree-to-Tree)
‫حصل‬
VS VA
VC VA ‫األكاديمية الملكية‬
‫ستيفن أندرسن‬
‫االسكتلندية‬ ‫من‬
‫علىجائزة ليتمر‬ ‫عام‬
NC PC
PC
2003

VC(%01;PC(%02;%03)):=VB(%01;PP(PB(%02;%03))); VP

NC(%01;%02):=NB(%01;%02); VB
spec
Adjunct
NB(%01;%02):=NP(NB(%01;%02)); VB
N

VB(%01;PP(PB(%02;%03)))NP(NB(%01;%02)):=VB(V Adjunct PP
‫ستيفن‬ VB
B(%01;PP(PB(%02;%03)));NP(NB(%04;%05)));
‫أندرسن‬ NP PB
VA(%01;PC(%02;%03)):=PP(%01;PB(%02;NP(NB(%03) V comp
))); NB
P comp
‫حصل‬ PP
N NC
VB(VB(%01;PP(PB(%02;%03)));NP(NB(%04;%05)))PP( ‫من‬ NP
%01;PB(%02;NP(NB(%03)))):= PB ‫عام‬ 2003
VB(VB(VB(%01;PP(PB(%02;%03)));NP(NB(%04;%05))
);PP(PB(%06;NP(NB(%07))))); NB
P comp
VS(%01;%02)VB(VB(VB(%01;PP(PB(%02;%03)));NP(
N
NB(%04;%05)));PP(PB(%06;NP(NB(%07))))):= ‫على‬ ‫جائزة ليتمر‬
VP(%08;VB(VB(VB(%01;PP(PB(%02;%03)));NP(NB(%
‫األكاديمية الملكية االسكتلندية‬
04;%05)));PP(PB(%02;NP(NB(%03))))));
 ‫)‪Listing Process (Tree-to-List‬‬
‫‪VP‬‬

‫‪spec‬‬
‫‪VB‬‬

‫‪N‬‬ ‫‪Adjunct‬‬
‫‪VB‬‬

‫ستيفن أندرسن‬ ‫‪Adjunct‬‬ ‫‪PP‬‬

‫‪VB‬‬
‫‪NP‬‬ ‫‪PB‬‬
‫‪V‬‬ ‫‪comp‬‬
‫‪NB‬‬
‫‪P‬‬ ‫‪comp‬‬
‫حصل‬ ‫‪PP‬‬
‫‪N‬‬ ‫‪comp‬‬
‫من‬ ‫‪NP‬‬
‫‪PB‬‬ ‫عام‬ ‫‪NP‬‬
‫‪NB‬‬
‫‪P‬‬ ‫‪comp‬‬
‫‪NB‬‬
‫‪N‬‬
‫على‬ ‫جائزة ليتمر‬ ‫‪N‬‬
‫‪VSO‬‬
‫‪2003‬‬ ‫األكاديمية الملكية االسكتلندية‬

‫;)‪VP(%01;%02):=(%01)(" ")(%02‬‬ ‫;)‪PB(%01;%02):=(%01)(" ")(%02‬‬

‫;)‪NB(%01;%02):=(%01)(" ")(%02‬‬

‫حصل ستيفن أندرسن على جائزة ليتمر من األكاديمية الملكية االسكتلندية عام ‪2003‬‬
 ‫‪200522751.@entry.@past‬‬
‫‪agt‬‬ ‫‪src‬‬
‫‪1006591‬‬
‫‪obj‬‬ ‫‪tim‬‬
‫‪1006780‬‬
‫‪1006580‬‬ ‫‪115203791‬‬

‫‪mod‬‬
‫‪2003‬‬

‫حصل ستيفن أندرسن على جائزة ليتمر من األكاديمية الملكية االسكتلندية عام ‪2003‬‬