From~To를 일렬로 재정렬 한다고 생각하시면 됩니다.

To 다음날이 From이 되어야 한다는 것도 감안해야 함

따라서 모두 From일로 만들어 정렬하고 다음 From일 -1 이 이전행의 To_DT가 되면 되겠죠

그리고 조건 3에 의해 20130521을 (결과데이터로 봤을 때) 종료일에 추가해 주면 됩니다.

그래서 아래와 같은 쿼리가 나오네요.

WITH TMP_DT_LIST(FR_DT, TO_DT) AS (
  SELECT '20120101', '20181231' FROM DUAL UNION ALL
  SELECT '20130401', '20160531' FROM DUAL UNION ALL
  SELECT '20140701', '20181231' FROM DUAL UNION ALL
  SELECT '20120101', '20170630' FROM DUAL
 )
select to_char(fr_dt, 'YYYYMMDD') fr_dt, to_char(to_dt, 'YYYYMMDD') to_dt
from (
    select dt AS fr_dt, lead(dt-1, 1) over( order by dt) AS to_dt
    from (
         select distinct dt
         from (
             SELECT 
                to_date(fr_dt, 'YYYYMMDD') dt
               FROM TMP_DT_LIST
             union all 
             SELECT 
                to_date(to_dt, 'YYYYMMDD') + 1 dt
             FROM TMP_DT_LIST
             union all
             SELECT 
                to_date('20130521', 'YYYYMMDD') + 1 dt
             FROM dual
         ) lst
         order by dt
    )     
 ) 
 where to_dt is not null
 ;