= 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.
Back to article page