








  Chuyên ngành:
 thông tin

 


 1
1.1  1
1.2  1
1.3  2
1.4  3
1.5  3
1.6  4
 5
2.1 
 5
2.2  6
2.3  7
2.3.1  9
2.3.2  9
2.3.3  10
2.3.4  11
2.4  12
2.5  13

-BASED GRAMMAR 15
3.1 -BASED GRAMMAR 15
3.1.1 -Based Grammar 15
3.1.2  17
3.1.3  19
A. Phép So sánh (Subsumption) 19
B.  21
C.  22
3.1.4  23
3.2 

4.6.1  60
4.6.2  61
 65
5.1  65
5.2  65
TÀI 


UBG  Unification-
CFG  
BNF  
EBNF  

ANTLR  
pháp.
LEX  
YACC  ân tích cú pháp.
PROLOG  
SQL  
trúc.
CSDL

Hình 2.1  Mô hình   7
Hình 2.2  Mô hình c  8
Hình 2.3   10
Hình 2.4  . 12
Hình 2.5   14
Hình 3.1   17
Hình 3.2   18
Hình 3.3   18

7    40
8   41
9    42
   51

1




1.1 
 
   
 
          quan 


 (CFG: Context-Free Grammar) ho 



àn toàn
khác, t    chúng tôi       
(Unification-           
. 
,  UBG 
.
1.2 
 
  các  

-  
 
1.4 
    :
- 
 
dùng các thông 
.
-   UBG  
.
- : UBG, xác


- .
1.5 
tài 
  
riêng:
-   UBG thay
vì công trình   ([1], [2],
[3], [4], [5], [6], [7], [8], [9], [10], [11], [12]).
-           UBG   

4

1.6 
L  5 
- 
C
i 

 .


Object: Books
BookID

BookName

ParallelTitle

Language

CopyrightYear

Abstract

URLAddress

Object: Authors
6

AuthorID
Mã 
AuthorName

Role

Object: Publishers
PublisherID



- Phân tích UBG.
 cây
.
- .
T
  













8



- .
C


,  , Tin , ).

  .
-  
.
- 

. 
             
elex).
2.3.2  UBG
- 

.
- 
 
.
- Phát sinh cây cú pháp 
  
.

10 Hình 2.3  S quá trình pUBG
2.3.3 
- : 
.
ìm ra


 
trình mà .
2.3.4 
- 

c nhau. .
- 

.
12 Hình 2.4  S xá

2.4 CÁC QUI TC CÚ PHÁP
 




 chúng tôi 
sau:
- 



 câu

Phát sinh 
thi 

      
 

-   và  gán chúng vào
 SELECT.
-     dùng làm   và   gán vào

14

- 
và gán vào FROM. 
 thì .
  câu 
 5. Hình 2.5  S
1
2

thông tin


Câu 



Phát sinh cây cú
pháp
Phát sinh câu

.
V : 1
].
16

S  NP VP: number of NP = number of VP
NP  Det N
VP  IV
Det  the
N  dog: number of N = singular
N  dogs: number of N = plural
IV  barks: number of IV = singular
IV  bark: number of IV = plural
V :
S  NP VP
NP  Det N
VP  IV
Det  the
N  dog
N  dogs
IV  barks
IV  bark
Tuy nhiên,  có 
n câu   
. Rõ ràng
2 câu sau là không .  
 CFG 