Constructing the CDAWG CFG using LCP-Intervals

Cleary, A; Dood, J

Cleary, A (通讯作者),Natl Ctr Genome Resources, Santa Fe, NM USA.

2023 DATA COMPRESSION CONFERENCE, DCC, 2023; (): 178

Abstract

It is known that a context-free grammar (CFG) that produces a single string can be derived from the compact directed acyclic word graph (CDAWG) for th......

Full Text Link