Documente Academic
Documente Profesional
Documente Cultură
No Transformacionales MFNT
Siendo:
V = conjunto de símbolos no terminales o categoriales
T = conjunto de símbolos terminales o lexicales
S = símbolo inicial
P = conjunto de reglas de producción de la forma X y con único
símbolo X ∈ V y set y ∈ (V ∪ T)
G = ( {X ,Y} , {a,b} , S = X , P)
Siendo:
P1 =
X aX
X aY
Yb
Y bY
Siendo:
P2 =
X Xb
X Yb
Ya 3
Y Ya
MFNT - Parsers tradicionales con CFG
Todas las gramáticas regulares pueden ser expresadas como CFG pero
no toda CFG es regular
4
MFNT - Parsers tradicionales con CFG
5
MFNT - Parsers tradicionales con CFG
Ahora son sólo 8 reglas (Para los tests de adyacencia y substitucion por one
en caso de complemento, véase Radford)
6
Ejemplo de CFG con constituyentes
MFNT - Parsers tradicionales con CFG
7
Ejemplo de CFG con constituyentes
MFNT - Parsers tradicionales con CFG
8
MFNT - Parsers tradicionales con CFG
Adjsing blanco
Adjplu blancos
Dsing el ¦ la 9
VIP VI
VTP VT NP
VDP VD NP NP
VP VIP PP
VP VTP PP
VP VDP PP
10
Y más problemas para CFG:
MFNT - Parsers tradicionales con CFG
Pero aún peor es el caso del Sánscrito o del Latín clásicos . Aunque,
después de todo, a quién le interesa hacer parsers de lingüística
computacional para esos dos malditos idiomas
[OEl hombre [Orel1que está en la esquina [Orel2que queda a dos cuadras de la casa [Orel3que hoy se vendió]Orel3 es(?) Juan]Orel2]Orel1]O
Los parsers ocupan un lugar en cualquier modelo integral de NLP, ya que la sintaxis
sigue teniendo una gran preminencia en cómo procesamos lenguaje
13
MFNT - Parsers tradicionales con CFG
2 estrategias de procesamiento:
depth first y breadth first
14
MFNT - Parsers tradicionales con CFG
15
MFNT - Parsers tradicionales con CFG
17
MFNT - Parsers tradicionales con CFG
18
MFNT - Parsers tradicionales con CFG
SN SV
D N V SN
el hombre come N
pan
19
MFNT - Parsers tradicionales con CFG
SN SV
D N V SN
el hombre come N
pan
20
MFNT - Parsers tradicionales con CFG
SN SV
D N V SN
el hombre come N
pan
21
MFNT - Parsers tradicionales con CFG
El top-down es más
psicolingüísticamente intuitivo pero
el bottom-up parece ser más
eficiente en cuanto a evitar falsos
caminos
TDAParser es depth first con agenda FIFO. Usa PSGparser.py y
PSG1.txt
22
MFNT - Parsers tradicionales con CFG