The Nasdaq opened with gains on Monday as major indices looked to recover from last week's losses, despite concerns regarding a potential government shutdown.