Among notions of detectability for a discrete-event system (DES), strong detectability implies that after a finite number of observations to every output/label sequence generated by the DES, the current state can be uniquely determined. This notion is strong so that by using it the current state can be easily determined. In order to keep the advantage of strong detectability and weaken its disadvantage, we can additionally take some "subsequent outputs" into account in order to determine the current state. Such a modified observation will make some DES that is not strongly detectable become "strongly detectable in a weaker sense", which we call "K-delayed strong detectability" if we observe at least K outputs after the time at which the state need to be determined. In this paper, we study K-delayed strong detectability for DESs modeled by finite-state automata (FSAs), and give a polynomial-time verification algorithm by using a novel concurrent-composition method. Note that the algorithm applies to all FSAs. Also by the method, an upper bound for K has been found, and we also obtain polynomial-time verification algorithms for (k 1 , k 2 )-detectability and (k 1 , k 2 )-D-detectability of FSAs firstly studied by . Our algorithms run in quartic polynomial time and apply to all FSAs, are more effective than the sextic polynomial-time verification algorithms given by [Shu and Lin 2013] based on the usual assumptions of deadlock-freeness and having no unobservable reachable cycle. Finally, we obtain polynomial-time synthesis algorithms for enforc-A short version [22] of this paper has been accepted by the 58th IEEE Conference on Decision and Control (2019), where the conference version only contains the verification results of delayed strong detectability in the context of ω-languages, i.e., results in Sections 3.1 and 4.1. 1 obtained from a standard finite automaton [16] by removing all accepting states, replacing a unique initial state by a set of initial states, and adding a labeling function