Skip to Main Content
Table 1 

Translation complexity of target language representations for translation grammars of rank 2.

Representation
Time Complexity
Space Complexity
CFG/hypergraph O(|s|3 |G| |M|3O(|s|3 |G| |M|3
PDA O(|s|3 |G| |M|3O(|s|3 |G| |M|2
FSA   
Representation
Time Complexity
Space Complexity
CFG/hypergraph O(|s|3 |G| |M|3O(|s|3 |G| |M|3
PDA O(|s|3 |G| |M|3O(|s|3 |G| |M|2
FSA   
Close Modal

or Create an Account

Close Modal
Close Modal