A recording medium on which are recorded: an index table; a plurality of digital streams respectively including a plurality of video streams; a plurality of pieces of playlist information respectively defining a plurality of playback paths of the plurality of video streams; and a plurality of control programs, characterized in that the plurality of video streams include a video stream composed of progressive pictures and a video stream composed of interlace pictures, and the video stream composed of the progressive pictures has a mandatory rate or an optional rate, the mandatory rate is a frame rate at which data of the progressive pictures are displayed at 25 Hz or 23.976 Hz, the optional rate is a frame rate at which the data of the progressive pictures are displayed at 50 Hz or 59.94 Hz, each of the plurality of control programs instructs a playback device to play back one of the plurality of video streams in accordance with one of the plurality of playback paths defined in the plurality of pieces of playlist information, the index table indicates one-to-one correspondence between a plurality of titles and the plurality of control programs, the plurality of titles including a first play title and a top menu title, and among the plurality of control programs, control programs corresponding to the first play title and the top menu title exclude a progressive-optional-rate playback path from a playback target, the progressive-optional-rate playback path being a playback path for playing back the progressive picturesin the video stream at the optional rate, and among the plurality of control programs, one or more control programs, which respectively correspond to one or more general titles that include neither the first play title nor the top menu title, instruct the playback device to play back the video stream composed of the progressive pictures at the optional rate, on a condition that the playback device has a capability to process the video stream composed of the progressive pictures at the optional rate. an index table; a plurality of digital streams respectively including a plurality of video streams; a plurality of pieces of playlist information respectively defining a plurality of playback paths of the plurality of video streams; and a plurality of control programs, characterized in that the plurality of video streams include a video stream composed of progressive pictures and a video stream composed of interlace pictures, and the video stream composed of the progressive pictures has a mandatory rate or an optional rate, the mandatory rate is a frame rate at which data of the progressive pictures are displayed at 25 Hz or 23.976 Hz, the optional rate is a frame rate at which the data of the progressive pictures are displayed at 50 Hz or 59.94 Hz, each of the plurality of control programs instructs a playback device to play back one of the plurality of video streams in accordance with one of the plurality of playback paths defined in the plurality of pieces of playlist information, the index table indicates one-to-one correspondence between a plurality of titles and the plurality of control programs, the plurality of titles including a first play title and a top menu title, and among the plurality of control programs, control programs corresponding to the first play title and the top menu title exclude a progressive-optional-rate playback path from a playback target, the progressive-optional-rate playback path being a playback path for playing back the progressive picturesin the video stream at the optional rate, and among the plurality of control programs, one or more control programs, which respectively correspond to one or more general titles that include neither the first play title nor the top menu title, instruct the playback device to play back the video stream composed of the progressive pictures at the optional rate, on a condition that the playback device has a capability to process the video stream composed of the progressive pictures at the optional rate.