Tag
intersection
- Aug 16, 2026 Closure Gaps in Context-Free Languages Context-free languages are closed under union and star but not under intersection or complement, and the two failures are the same failure seen from two sides. computation theory
- Dec 26, 2024 Postings Lists as Sorted DocID Arrays Why an inverted index keeps document identifiers in ascending order, how that ordering turns conjunction into a merge of cursors, and what the layout costs when lists grow long. information retrieval