This work derives and evaluates single-antenna detection schemes for collided radio frequency identification (RFID) signals, i.e. simultaneous transmission of two RFID tags, following FM0 (biphase-space) encoding. In sharp contrast to prior art, the proposed detection algorithms take explicitly into account the FM0 encoding characteristics, including its inherent memory. The detection algorithms are derived when error at either or only one out of two tags is considered. It is shown that careful design of one-bit-memory two-tag detection can improve bit-error-rate (BER) performance by 3dB, compared to its memoryless counterpart, on par with existing art for single-tag detection. Furthermore, this work calculates the total tag population inventory delay, i.e. how much time is saved when two-tag detection is utilized, as opposed to conventional, single-tag methods. It is found that two-tag detection could lead to significant inventory time reduction (in some cases on the order of 40%) for basic framed-Aloha access schemes. Analytic calculation of inventory time is confirmed by simulation. This work could augment detection software of existing commercial RFID readers, including single-antenna portable versions, without major modification of their RF front ends.