Vi beskriver en synkron tolkningsalgoritm som är baserad på två på varandra följande enspråkiga par av en ingång mening par. Även om den värsta-fall komplexiteten i denna algoritm är och måste vara O(n 6 ) för binära SCFGs, är dess genomsnittliga-fall run-time långt bättre. Vi visar att för ett antal vanliga synkrona tolkningsproblem, två-parse algoritmen väsentligen överträffar alternativa synkrona tolkningsstrategier, vilket gör det tillräckligt effektivt för att användas utan att tillgripa en beskuren sökning.
I REF införs en synkron tolkningsalgoritm som bygger på två på varandra följande enspråkiga parser.
Two monolingual parses are better than one (synchronous parse)
{'venue': 'Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics', 'journal': None, 'mag_field_of_study': ['Computer Science']}