A recording and reproducing apparatus changes program names efficiently to improve user's convenience.A controller changes a name of a target program, for which information is stored in a program information DB, in accordance with an instruction made via an instruction input. The controller changes, based on the change in the target program, a name(s) of associated one(s) of programs for which information is stored in the program information DB. The associated one(s) has/have a specific attribute in common with the target program. Accordingly, changing of the name of the target program made by a user is automatically reflected to the program(s) associated with the target program.