Source: wikibot/synchronous-context-free-grammar

= Synchronous context-free grammar
{wiki=Synchronous_context-free_grammar}

Synchronous context-free grammar (SCFG) is a formal grammar used primarily in computational linguistics and bioinformatics, which allows for the simultaneous generation of two or more sequences (for instance, strings or strings representing biological sequences) while maintaining a direct correspondence between their structures. This feature makes SCFG particularly useful for tasks like machine translation in natural language processing and the alignment of RNA secondary structures in computational biology.