Machine translation with Constraint Grammar - Revision history

Francis Tyers at 11:35, 26 August 2011

2011-08-26T11:35:19Z

Tino Didriksen: /* Morphological transfer */

2011-04-06T21:02:52Z

Morphological transfer

Tino Didriksen at 16:05, 6 April 2011

2011-04-06T16:05:11Z

Tino Didriksen: /* Morphological transfer */

2011-04-06T15:52:00Z

Morphological transfer

Tino Didriksen: /* Morphological transfer */

2011-04-06T15:02:39Z

Morphological transfer

Francis Tyers at 10:58, 6 April 2011

2011-04-06T10:58:47Z

Francis Tyers: /* Output */

2011-04-06T10:55:04Z

Output

Francis Tyers at 10:53, 6 April 2011

2011-04-06T10:53:09Z

Francis Tyers: Created page with ' '''Constraint Grammar''' is pretty flexible, it lets you shoot off your feet. ==Input==

 "<Í>"         "í" Pr @ADVL→ #1->3  ""         "upphav" N Neu Sg Dat …'

2011-04-06T10:52:54Z

Created page with ' '''Constraint Grammar''' is pretty flexible, it lets you shoot off your feet. ==Input== <pre> "<Í>" "í" Pr @ADVL→ #1->3 "<upphavi>" "upphav" N Neu Sg Dat …'

New page

'''Constraint Grammar''' is pretty flexible, it lets you shoot off your feet.

==Input==

<pre>
"<Í>"
"í" Pr @ADVL→ #1->3
"<upphavi>"
"upphav" N Neu Sg Dat Indef @P← #2->1
"<skapti>"
"skapa" V Ind Prt Sg @VMAIN #3->0
"<Gud>"
"gudur" N Msc Sg Nom Indef @←SUBJ #4->3
"<himmal>"
"himmal" N Msc Sg Acc Indef @←OBJ #5->3
"<og>"
"og" CC @CC #6->5
"<jørð>"
"jørð" N Fem Sg Acc Indef @←OBJ #7->5
"<.>"
"." CLB #8->0
</pre>

==Grammars==

===Lexical===

<pre>
$ cat /tmp/lexical_transfer.cg
SECTION
SUBSTITUTE ("í") ("in") ("í");
SUBSTITUTE ("upphav") ("beginning") ("upphav");
SUBSTITUTE ("himmal") ("heaven") ("himmal");
SUBSTITUTE ("og") ("and") ("og");
SUBSTITUTE ("jørð") ("earth") ("jørð");
SUBSTITUTE ("skapa") ("create") ("skapa");
SUBSTITUTE ("gudur") ("god") ("gudur");
</pre>

===Movement===

<pre>

$ cat /tmp/movement.cg
SECTION

MOVE WITHCHILD (*) (@←SUBJ) BEFORE (-1* (@VMAIN)) ;
SUBSTITUTE (@←SUBJ) (@SUBJ→) (@←SUBJ) (1 (@VMAIN)) ;
</pre>

===Morphological transfer===

<pre>
$ cat /tmp/morphtrans.cg
SECTION
SUBSTITUTE (Neu) (*) (Neu);
SUBSTITUTE (Fem) (*) (Fem);
SUBSTITUTE (Msc) (*) (Msc);
SUBSTITUTE (Nom) (*) (Nom);
SUBSTITUTE (Dat) (*) (Dat);
SUBSTITUTE (Acc) (*) (Acc);
SUBSTITUTE (Indef) (*) (Indef);
</pre>

==Output==

<pre>
$ cat /tmp/in | vislcg3 --grammar /tmp/movement.cg | vislcg3 --grammar /tmp/lexical_transfer.cg | vislcg3 --grammar /tmp/morphtrans.cg
"<Í>"
"in" Pr #1->4 @ADVL→
"<upphavi>"
"beginning" N Sg #2->1 @P←
"<Gud>"
"god" N Sg #3->4 @SUBJ→
"<skapti>"
"create" V Ind Prt Sg #4->0 @VMAIN
"<himmal>"
"heaven" N Sg #5->4 @←OBJ
"<og>"
"and" CC #6->5 @CC
"<jørð>"
"earth" N Sg #7->5 @←OBJ
"<.>"
"." CLB #8->0

</pre>

[[Category:Constraint grammar]]

@@ Line 77: / Line 77: @@
 SECTION
 LIST ToKill = Neu Fem Msc Nom Dat Acc Indef ;
-SUBSTITUTE ITERATE $$ToKill (*) $$ToKill ;
+SUBSTITUTE ToKill (*) $$ToKill ;
 </pre>

@@ Line 68: / Line 68: @@
 LIST ToKill = Neu Fem Msc Nom Dat Acc Indef ;
 SUBSTITUTE $$ToKill (*) $$ToKill ;
+</pre>
+=== Generation ===
+<pre>
+SECTION
+ADDCOHORT ("<the>" "the" Det Def Sg) BEFORE (N Def) ;
 </pre>

@@ Line 1: / Line 1: @@
 {{TOCD}}
-'''Constraint Grammar''' is pretty flexible, it lets you shoot off your feet.
+[[Constraint Grammar]] is pretty flexible, it lets you shoot off your feet.
 ==Input==

← Older revision		Revision as of 10:55, 6 April 2011
Line 87:		Line 87:
	</pre>		</pre>

	[[Category:Constraint ~~grammar~~]]		[[Category:Constraint Grammar]]

← Older revision		Revision as of 10:53, 6 April 2011
Line 1:		Line 1:
			{{TOCD}}

	'''Constraint Grammar''' is pretty flexible, it lets you shoot off your feet.		'''Constraint Grammar''' is pretty flexible, it lets you shoot off your feet.

@@ Line 3: / Line 3: @@
 ==Input==
+The input is a standard CG format stream with dependency labels (this can also be with CG-proc and [[Apertium stream format]]).
 <pre>
@@ Line 26: / Line 28: @@
 ===Lexical===
+You can use some other system for lexical transfer (e.g. an Apertium bilingual dictionary), or you can do it directly in CG.
 <pre>
@@ Line 40: / Line 44: @@
 ===Movement===
+Here we move a subject which is right of its main verb to the left (V2 → SVO).
 <pre>
@@ Line 50: / Line 56: @@
 === Generation ===
+In this step we add the definite article before any definite NP.
 <pre>
 $ cat /tmp/generate.cg
@@ Line 59: / Line 68: @@
 ===Morphological transfer===
+We remove unused features like gender and definiteness.
 <pre>
 $ cat /tmp/morphtrans.cg
@@ Line 81: / Line 93: @@
 ==Output==
+And finally run the whole thing.
 <pre>

@@ Line 6: / Line 6: @@
 <pre>
 "<Í>"
         "í" Pr @ADVL→ #1->3
 "<upphavi>"
         "upphav" N Neu Sg Dat Indef @P← #2->1
 "<skapti>"
         "skapa" V Ind Prt Sg @VMAIN #3->0
 "<Gud>"
         "gudur" N Msc Sg Nom Indef @←SUBJ #4->3
 "<himmal>"
         "himmal" N Msc Sg Acc Indef @←OBJ #5->3
 "<og>"
         "og" CC @CC #6->5
 "<jørð>"
         "jørð" N Fem Sg Acc Indef @←OBJ #7->5
 "<.>"
         "." CLB #8->0
 </pre>
@@ Line 42: / Line 42: @@
 <pre>
+$ cat /tmp/movement.cg
-$ cat /tmp/movement.cg
 SECTION
 MOVE WITHCHILD (*) (@←SUBJ) BEFORE (-1* (@VMAIN)) ;
 SUBSTITUTE (@←SUBJ) (@SUBJ→) (@←SUBJ) (1 (@VMAIN)) ;
 </pre>
-===Morphological transfer===
+=== Generation ===
+<pre>
+$ cat /tmp/generate.cg
+SECTION
+SUBSTITUTE (Indef) (Def) ("beginning") ;
+ADDCOHORT ("<the>" "the" Det Def Sg) BEFORE (N Def) ;
+</pre>
+===Morphological transfer===
 <pre>
 $ cat /tmp/morphtrans.cg
 SECTION
 SUBSTITUTE (Neu) (*) (Neu);
@@ Line 62: / Line 70: @@
 SUBSTITUTE (Acc) (*) (Acc);
 SUBSTITUTE (Indef) (*) (Indef);
+</pre>
 ...or...
+<pre>
+$ cat /tmp/morphtrans.cg
 SECTION
 LIST ToKill = Neu Fem Msc Nom Dat Acc Indef ;
-SUBSTITUTE $$ToKill (*) $$ToKill ;
+SUBSTITUTE ITERATE $$ToKill (*) $$ToKill ;
-</pre>
-=== Generation ===
-<pre>
-SECTION
-ADDCOHORT ("<the>" "the" Det Def Sg) BEFORE (N Def) ;
 </pre>
@@ Line 79: / Line 83: @@
 <pre>
-$ cat /tmp/in | vislcg3 --grammar /tmp/movement.cg | vislcg3 --grammar /tmp/lexical_transfer.cg | vislcg3 --grammar /tmp/morphtrans.cg
+$ cat /tmp/in | vislcg3 --grammar /tmp/movement.cg | vislcg3 --grammar /tmp/lexical_transfer.cg | vislcg3 --grammar /tmp/generate.cg | vislcg3 --grammar /tmp/morphtrans.cg
 "<Í>"
-	"in" Pr #1->4 @ADVL→
+	"in" Pr @ADVL→ #1->5
+"<the>"
+	"the" Det Def Sg #2->2
 "<upphavi>"
-	"beginning" N Sg #2->1 @P←
+	"beginning" N Sg Def @P← #3->1
 "<Gud>"
-	"god" N Sg #3->4 @SUBJ→
+	"god" N Sg @SUBJ→ #4->5
 "<skapti>"
-	"create" V Ind Prt Sg #4->0 @VMAIN
+	"create" V Ind Prt Sg @VMAIN #5->0
 "<himmal>"
-	"heaven" N Sg #5->4 @←OBJ
+	"heaven" N Sg @←OBJ #6->5
 "<og>"
-	"and" CC #6->5 @CC
+	"and" CC @CC #7->6
 "<jørð>"
-	"earth" N Sg #7->5 @←OBJ
+	"earth" N Sg @←OBJ #8->6
 "<.>"
-	"." CLB #8->0
+	"." CLB #9->0
 </pre>