GRAMATICAS FORMALES (INGLES)

Question 1

Def: SINTAXIS

Answer 1

• Significa “poner junto” o “ordenar”.

* Se refiere a la forma que las palabras están acomodadas entre ellas.

Question 2

Constituency

Answer 2

(circunscripción o grupo en español) son grupos de palabras que pueden comportarse como una unidad separada o frase.
– Esta unidad o frase se llama constituent (componente o miembro en español)
– Puede ser frases sustantivas de una palabra aislada como un pronombre (e.g., “she”) o un nombre (e.g., “Michael”)
– Puede ser también una frase sustantivas compuestas de varias palabras como “the house”, “Russian Hill”, “a well-weathered three-story structure”

Question 3

CFG

Answer 3

Las gramáticas de contexto libre,son el fundamento de muchos de los modelos formales de sintaxis de lenguaje natural.
• Por ende, son un pilar en muchas aplicaciones de lenguaje natural.

Lasgramáticasdecontextolibretambiénson llamadas:
– CFG
– Phrase-Structure Grammars – Backus-Naur Form o BNF

UN CFG consiste en un conjunto de reglas o producciones.
– Cada una de estas expresa las formas en que los símbolos de un idioma pueden ser agrupados.
• Además, posee un léxico de palabras y símbolos.

Question 4

construcciones pre-puestas

Answer 4

Ej: On September seventeenth, I’d like to fly from Atlanta to Denver

Question 5

construcciones post-puestas

Answer 5

I’d like to fly on September seventeenth from Atlanta to Denver
I’d like to fly from Atlanta to Denver on September seventeenth

Question 6

reglas de producción CFG

Answer 6

- el léxico se puede expresar:
–Det → a
– Det → the
– Noun → flight
- tenemos los terminales (léxico) y los no-terminales (derivaciones).

Question 7

CFG parametros

Answer 7

– Un conjunto de símbolos no-terminales N.
– Un conjunto de símbolos terminales ∑.
– Un conjunto P de producciones de la forma A → α, donde A es un no-terminal y α es un string de símbolos provenientes de la unión de ∑ con N .
– Un símbolo de partida S.

Question 8

¿Qué es una derivación?

Answer 8

• Es lo que define un lenguaje, es decir, un lenguaje se define mediante el concepto de derivación.
• Un string deriva a otro si puede ser escrito como el segundo mediante la aplicación de una conjunto de reglas.
• Si A → B es una producción de P, ademas, α y γ son dos cadenas pertenecientes a la unión de N y ∑, entonces decimos que αAγ deriva directamente αBγ. Dicho de otra forma, αAγ => αBγ.
• Una derivación es una generalización de una derivación directa: α1 => α2, α2 => α3,…, αm-1 => αm, deriva α1 =*> αm.

Question 9

Reglas Gramaticales (Inglés)

Answer 9

muchas jajajaj hacer un tema aparte

Question 10

Banco de Arboles - Treebanks

Answer 10

Descripción de una frase con sus categorias sintacticas.